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(54) IMAGE CODING/DECODING METHOD AND ITS SYSTEM 

(57)Abstract: 

PROBLEM TO BE SOLVED: To enhance the compression rate by 
grouping main scanning lines which have same number of black runs, 
combining offset values to an offset instruction in the case that the black 
run number is 0, combining the run information to a run instruction when 
the run number is not 0, so as to configure a code, thereby reducing an 
information amount of white pixels. 

SOLUTION: A binary image of an image memory 1 1 is read by a black 
run analysis section 12, a black run position analysis section 13 
analyzes the position information of black runs in a main scanning line 
and the result is stored in a black run buffer 15, and a black run number 
counter 14 counts the number of black runs. When the black run 
number is zero, an offset counter counts an offset instruction. When the 
black run number is not 0 and an offset value is not 0, the offset value is 
combined with the offset instruction for configuring the code. 

Furthermore, a black run number comparison section 16 compares the black run number of a main scanning 
line with a black run number of an immediately preceding scanning line, and when they disagree, the black 
run number and the position information are combined to the run instruction to configure the code, and when 
they agree, the black run position information is coded as it is. 
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^Irto 7 ylfcfc J: i>'5 yfilfSS- Blflrf I y ymf& 
b. 

sew*)? y&t *OMt immt , 
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^ y y »T* S ^"f^^T - ^ 1 5 y 
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COyy$LtfO<Db § . fillB*7-b -y hfiiGbmi*7* 
•y hffli ^IS-^LT^^JSL. 
ifcC mMitm&witmsmfft-Wtcob £ . filE^y 
#^t. iwfe^yj^&tiOJSffiSftfc^yifcfc. fir 
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S«t I) Art r - 9 tfffitt 7 -b •> h <IT'& h % £ fit 

9 may >9Xh 1%&&*&%t- >ft$t 
nfciifc*. 

7Jj $ titz^f- 9 tz&t ti& is 7 -t 7 h fw^-fc J; 1/ 
7y^£fl^ai^«#rS?fc. 

6 5 A V Srffi^b L , ffigWMMWWSHc J: 0 5 y*MW* 

late 2 mnft^±^Etsn^ 1 ^Jsmifiw sjubso 

mw^yytnxf. m&^&ftvyy 

A?) £ ft ftfi £ 2 ffiH® 4 tz \tmsi 2fcm%.<F>yWV 
££i§i*i?>7 yitfc J; 1^7 y tPB£Bf#r ?& y yfflix 

mm. miyy&ttxmizxvfmztLfcmfficoz.jm 
m>yy%.h. ^0. miy>miT.mz£*)fmzti 
tz^m.nyy^.t<nm&%m-m^i^t. 
miy ymmxnizj; <om^titc±Mmi^yym i 

1 HfiliJggSLT 0T'*>!.E&2-*t:*7-t y hffi£# 
•>-y h-fS^y »^Xgt. 

^<7)7 yfSomf5^±*4t&07 yifcJ: 0 
ySy5*0T&ni§£. 

mm. miyyMtfTftizznmrZtitzwmnzTm. 



mmM?>3E£&WiC0yy®.£ o^&^bStSmh-s t 

& t # . miy yffitirxffiz i 9 ffiff Ztifz 7 ytitfSfc 
SWB&a^frS 2<iB«tfI-§-fk-r&BffifI^-ft*S 
fflE2«B«i!0±jaBl*rtK: 1 -?H±aSH-6iliK(S«) 

>tmf. §t\%&iiftizi^i;j±wg£t2>&y4 ywk 
<F>yym i m&<r>i&£8kz. *)%\,^zm-w$T—s> 

Set OHo^tffi^ £4M£*refc >9^fc * . 
A^$it?tt?-f-T-^fc#4ixl»^7-fe yh^> iiA 
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[ USB 1 0 ] 2 ffiB«# . H» Sr^^iaSE^lia^ 
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^fffti^ut. li£2«BR*>±jtSHHHc. ± 
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ag^BfSsA^&ft 2ffiffit6tca-t-ft-f 6ffl«{g-f-ft3l 



19E2«MW)±j£*artfc 1 oja±a»tftIK*0> 
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5y*>8R£8»rU «ffSii>fcSli3J:tf»25>'*> 
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f^t6»^T-?* s B»7-fe-y httf**!?**^ 
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Aa3ftfcfir*f-*K***i4*7-te-y bMttSilf 

*7-t>y Hfr*fcatt***7-fe-y htffcffiS^* 

ev-f >zm^\: l . iiEt&^)iWfa«c i o 5 

jJ8JrSiifc*£» 5y«^K!lfW-**l*Jj:t«S2 5 
^>f£ite)S?*rU t«frS<tfc»lt5J:t^B2 7>oe 

1 tj i t^m 2 7 >-ffl«2: Miem 1 a x v 
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[ft*« 1 9 1 mwmw. m&zmtm 1 s«ffi£ 
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#jel .striae vjBffisfc x 0 »w sfutSflu^j^ 

lllUajJl«L'C0-C**lHM*«t*7-fe'-y hfflSr^ 

asw4flFtT-^* t iiia*7-fe -y hfflTj>4 
muyymxxmz^m^titzyy^mt^ 

«TIBil^aoJtiaiS***HR<Oi:*. H>flB7yJ»*fI 
[M$g| 2 0 3 ^-fbSix^^ffiB«<7)^r-^ * 

a»«B**»fe*6#«i««i*fw*B«a^ft* 
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<^jS«J:imAIB«)B*«)H3IMI*linLT±3t3HI 

i mm 2 1 ] mm 1 9 isstoBafiFwrffi t a 

mm 2 2 ] gtfBftP. H»**f» 1 B£ffl£ 
^WSDBR^SHlKRi:. H#fc*U IttElllflXfi 
fcJ*fc*»2BaHte^*«BW>*2BJIH:. H#*> 
1Wtt*U B?iemifcJ:V*m2BS<lt-5-n-f^ : 5r 
!>SI3lfS<I£*-fi>?»>aB#i: 
!!B#iIB«*>±j£aB*rtfc: l ofcLhatttilWESB 
*J^tf>BJIW>B*fllfc7;'4:"K^ B?ie±^aBHrteo 
^yoSfajStJi^wBatfil. MtAc. »jStJJ:tX-€-ro 

<r>yy%.b. WEt>IWW£J: OJWfSiifci 

* mtly vWZ'h & a £ mtrrtr- vfa^t 

•y h*fcfciS£LT8F**«WcU 

ti*fc. miyyffiftmzXVmiZtifzyymt. m 

m£$flBflbP. B^Sr^-fSSlBf&IfctrtS&gtf) 
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mm 1 fc j: vs 2 B^ffit <t*i«e!WWr 6*3 bjni 

£#*ft«R*>SB*fc **** 
WIE£ftB«0>±jt*llrtfc 1 oJ3LhiBJW41WEaB 
*J2W*)Baw>B*aifc?:'i:i | ftf, MEi^Irt^ 
5>«)ttja*JJ:V*OB«fl. Jttflc. ^iJi^tfO 
BJMfc^vfllfltetfl^ 

£B***illEaB*lcJ: 0««Siifc±^SE«*e7>f 
*«F*T-*a<1HE*7-fe -y Hrc**£*** 

* jWSE? vrt&* SfcfrtlMH*-* y y*rttb 
WK*4rtWiK: J: •) * 7 * -y h tfr£* { JS?ffi $ tit:® 

-g\ *74s«yh^MMcaart-*3i-7-fe>yh«t«S't* 

a y a >&M&fc t . mi^mmmz j 0 5 

JBtJr3ftfc*&£, yyft^zimir&yymmL. 

tmztiti y ymzimth y yfimz mis 7 

j^J:traji^B*oB*Hte^LT±jQMfca 

<HW-*a*fc»i: *flii.fcc k sr^st -rsBfta^ 

4 ] i«*JS2 2CnoB«fir^i»j:n 

^« 2 3 immm.^i\3mb ttth z b ztmb 

**B*ff*fltfWfcKB. 

[000 1] 

fc. Ere^*t-B*fc*tL» BfflgWffft**t'B«on 
^)i^T^^B«*ffiiK3fiFf^t*5J:Va#^lrt*6B 

[0002] 

CflHW>a«S] «R«aB**JJ:V«B**»fe* 

5 ffc*2vvc«F*Hfr$-* 9 yv vyxvm 

hiiX^h, yyvy?x&mVr£\i.. 7r?^$'J 

5^5 USIS<0MH (Modified Huffman) ^-ftfrstC 
ti, ttM^^i-a^yfei^ll^^^yuy^xt 
»U *fL-PftJWr4flrfa* , «l9S'Cfe*iT^7V>' 
B«flM* t fiB«Sft.6. yyvyfx 
tf^itttii. ±^EttrtfaB«36»feHB3R^. HB 

a^i»aB*fc^r*jaMiaBR«ffl«awrfflB*iw 

[0003] 

maxxmmzh-oxte. myy&xv&yynWjtz 
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J:5t. EBBfc«1-B*fc»U HJBflflHtea-tB* 

[0004] 

of if. ffliE±^t«rtW5ywtfcSit5j:t«»jS. *fc 
* SitfclJE 2 <IB#£ huK 2 ffiB<I?)5 y>y/ 

BLtattLT0-C»*EHR«rlW3J-7-fe -y bttS-^y 

VJWf ISK J: 0 UffiS*ifc±jaEK*> 9 0 T'£ 

t . UE5 J: 0 JWr 5 y&k . mti 

#£**U ffieit^XSOit^S^'-gCWt » . fir 

[0005] <8§fiS2 > W^fcSJlfc 2 <I@££^tt^T 
■v-fk^ffit-fe^T. Mf22ffiB&*>\ H»*SttWft«) 

jibs*:. a»«)irft**-«HS«)aii*i:t**. sr 

mm yy twit. m&g&Mny 

£BJtfffl£&BX£J:9ffi£Sto:±£&R 

E* 7 * ? HTC A 6 S«r*rt1»7*- * * * 7 4s y h 

±m^T-9*yyi»*tn&k% . MjZM&S 



•y MHhWWrS*ufc*£. *7-fe-yH**(cttgW-* 

a. 

[0006] <»j£3>^lE*toB*fflr^fc6t£fc 
»J*2E««B«a^!^fc*W*S£fc*«Bfc-*- 
iBftflF^fcaWSrffi. 

[0007] <fifj£4 > 2<IBffifr\ 0»£3H1tm<O 

H2mmmcoi^^mz 1 oJ2lbww-sjib3Iw>b 

4fc«. »jS*J:lfB«»**-rfl!«*5>fll« 
fctftf. A*Sii3tiJE2«B«4fcJ4illE2«BflW) 

^l^Xff^fcS&^tvc. mlE2IIB«^±^^ 

VlWHKi:. HUE. OTE5>««fi»tcJ:0IWf8nfcE 
«mf-^i9vm»i:i:>, 40. frtfi^y 

7 -b y Htk*IS^LTflr^t«JSL. 19EWR 

£VmZtiKyyft®t£t&'£lT$&$:ffif8.L. m 

k*Bifcikt«iai:t-6B«flF^iaef. 
[0008] <flb£ 5 > $ 2 ffiB«O^T 
-^*WROB3fc6»6 ! Sf4 2«B«fca#ft-T4B«a 
^t^ST'J)oT, ftlB2iEBft£<. H»Sr*t«R«) 
«B^t. BBWffft*a-rBaoaB*i:***. au 
£ 2ftBttO±^EKAic 1 oJSLhaaff S«B«OB 

4^Ji. ^fcJ:t^B«ScS-a-f^$r7yfS« 

$r e 7 -f y t mt. miz&fiMz 1 ojajdMW* a 7 
-f ^ss-^7-fe«y hfikw. «aw*fl*f-^j6nB 

12^7-tr-y hfflT'S>l.tS-^-rW-f-T-^Sr3l-7-fe>y h 
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^-*(c*4*i**7-fe-y htttt3W?>4lrtt*1* 

[0009] < in* 6 > fltifi 4 fmnwwewmte 

[ooio] <«^7 > 2mmmK mmmw 

MSXt. EB^TflfftSft-rfflKoeHSi:***, fir 
IE2fflB«tO±^3^l*I(c 1 oai^fSIIS^I 
JRWfc^fi:*^ 1Ma±jiaBllrt^?v*>ifoSi*JJ:tf 
4fcli. ft£fc^l^^8Sc£2l^tf$8£7ytff*8 
t^i:#s A*8*ifc1ME2tfB**fcliWE2«B 
««5ywv^x«WKc*^^T. KrE2ttB««>±£ 

S^yfPKfrXgfc. BalH. mMiyyMftxnizmm 
7-te-y h<I£#'/->l^£#'7>'}*xai:. 

- * a*fl98E* 7 -b -y h ffi-es. * g- s- h-frf^t - 9 

Z&iiift^bW&bZ. ♦El. H?fS7yJS?«fXgt= < }:0 

»$f$ii^±^$isc7)7yiK* { 0T-^v^. mm. w 

R#*0<7)fc # . MlE^t7-fe y h^'fcirie*7-fe •/ hffi 

minmxmcDW.m^f&mb. miyyfmxm 

b. miyymtfJLmzxvmztifzyyitfmbzm 
7 y&t iSb?o±^ssc7)7 t *< 

mvhh'SiiMMtZbZ . IME^ylWPflSJcAO 
[0011] <ffj£8 > <?^ft£*i* 2 ©BCSOtf-vr 



-9 *ttft*>BS*>&&* 2mmmzm.mtt mm. 
mtnwxb^x. mt2m®&tf. bbb****r*> 
mmmb. H»oiHte***Rtf>eB*J:***. itr 
te 2 ffsft*>±j@Bii*!(c 1 -ojjLhasw h mm<m 
wmiyybnv. mtttEjm&nnyyntii&tiS.v 

& a 5 -r y b fle&Kn*jfc 1 oja±iitt*& a 5 

b n y. i^s^o7 ygc*wo±^s 

t&±v%\^zm.-r&^T-?zmA$i<§bnv. 

tSBS?) 7 y & fc Ehu oiT&StSKO 7 yfk b co^cotm 

mzmmmbw&b*. xtjztv&i&r-fiiz* 
th^mrnxmb , Ktc«*ffc»»^>««<o±3aEii 

SHtne^-^ffiS:, wfflco$Mm l cr)yym>t>®n 

*U3XSt . fflE«*flttrX8tc J: -y 

J: OatAfc^WSiifc**** J:tfWiB*«)!ttflS 

m-t& y ymm . friesaixa^j: gam 5 v 

[0012], <flffi£9 > flUft7Ktt<oa«fiF4fl^ri6j: 

[0013] <ffifi£ 1 0 > 2ffHftjP. E^^S-TS^ 
|fiie2<lB«0±^$^rttc 1 oJsLhiMW-iJiBSIW) 

«kPf*i:&. A*S*ifc1SBE2fiB«*fc»4IME2fi 

BffitO^v^y^^ta-^OT. |qfE2ffiB^co± 

■thyyimUb. WE. WE^yJWfatciOIWfS 

yf£# 1 CIJgLhMaE LT 0 X'h h 0» t »f * 7 -b y h 

ie^-7-fe y hffiT'&6g£*-r#-f-T-?£:t7-b-y h 
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m&n y y&jfi o .mm. miy ymtutz x *> 
mztitzwm<r)i.7EmtcDyy$!itfo <r>t % . mm- 
h-fa$tmiz*7*'v h&tim&ixwum 
j*u mz. mimmconmzkm^t-t^iM 

*t* t & . MsaA^t . mtmm$<7)M.m%:<7) 
mmb. mi?.y>mmz£r)miztit:yyft®b 
mzixft^zm&i. mimmmn.m^m^ 

»07:4Sfc#H^**££»*-*6i:*. WE5 
>WtfrS£«k "JAW 3*ufc7 yflBBCfc Oflr#*fll*-t 

il. 

[0 0 14] <«*1 l>tt^3*ufc2«B*OfiF* 
Tp-***R<0B**»fcfc* 2«B(RCtt^r«B« 

**flasarr*-a"c. fiie2ttBtt*(. bbb*s-*-*sk 

OJRBXfc. ^<Gtf*fc«***OBB*i:***, 

lW!f, £B£tfltE&BX£J: "JUDSSfifcijiSE 
8*674 Vfc"fl^ 1 ofiUtaBM - 6 6 

m\<nz%mi<Dyy&t<7)£cDmm&&ftmtmt 

oyymztmi. ma^mmzi 
«t**ii*7>**jrai-r4*iK«i:. tise*4HB 



US. 

[0015] <ffi£l 2> |gj£l 0£tt«)Btttir§<fl3l 

[0016] <®& 1 3 > $tfBflbP. H»**W* 1 
BJHtt**4*R*>»lB*i:. H»*«U flIEft 
lB3Wlk»flr6J!2i»f«**'*-4WR<0*21BIS 

k. Brakowft*«u itnemii5«t^2B^€k-5- 

B?IB^fflB#c7)±^lrt(c; 1 oJJLhaMW-6* 1 
BJRflBSHfcS&l^J'fcBftf. HtffE^ffiB^±^4 
«rtfclo£Uiitt-r*S2B*<0H*m*27yfc 

1B*S. JfoSu BSI»tJJ:t«SlB3WI«r* 

•tflWB&s i y ymbnv. ms&&&kft9M2 y 
yntiua* ^axv : m2mmm. ttziz. bs 

Rail«B2B3Wit»ffll«**27yfll«i:iW, 
AA3ftfclte!MM«C«-*vvc» iiiffE£<IB<Itf>± 
. ±*aairt«>» 1 S «k 2 9 y<0«R. 
Ml^fc. »l*Jj:t«IS2 5>11HBtlWfr*5>1IWfI 

±3i3lBKOjSli3J:Wf||t2 7ywtt»i:. 4-0* lirffi? 
yfflftxmiz X 0«Wf S*ifc±3BW«JS 1 *5 it«B2 

WW. ^•ri.^T-^* i fffE^lfcJ:^2 

7 ynw&x-h&'gzmtVftT-? t: y y^b n& 

H<omifcJ:^2 7^^* { OT'^v^, 150. 
IWE7>«ffISfc:J: OHWSiifclWKOijeHIW)* 
lt3J:l/m27^lgSc* < 0Ok#. fnE*7-fe»h# 

$bmm7*>y bmbzgasixft^zm&i. a 

ic. lufeJtlSXS^itg^^j^-a^k * . lufB7y 
Mi . ttB7>IWlSKJ: 0IWStut*i *»J:^ 
m 2 7 ynmtb . >«WISK J: 0 IWfSftfc 
fSl*Jj:^SI2 7>'flr«ktlS-&LT«^*«jSL. h5 

OMff ZtU&i 1 *J J:WB2 5>1B«C J: O^S: 
flfifii"&»f«lSlSi: ZStsZ b *mibi-S>W&rt 

[0017] <m& 1 4 > ^Yt^^c^fflB^O^ 
f *l»<&B*a»fe$r*#im«fc«HW6B«fc 
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B*a**r**sw>»iB*fc, h»**u mm 

iratt*JWr**2I*tt£*r«*R*HU2H* 
t. H#*)tf*«:au 1tE»lfc.I:iflB2B*ttfc* 

*. ttK^BBflUOijQBllrtfc 1 oOBtBW* » 1 

B3??)B^iJftSll9i'iii¥l>\ i»<iB<ao±jg4 
1 oJ2LB!»**»2BX<*>BJI0!*JII2 5 yfc 

lBXtf. *fcl4. BXft£J:rti;iBStt£a 
HB«*IS15J'flHN:»K^ iiufa±jgSEiSll*]OSI2 9 

>cDtk&. &&.&£v%2wmm. ttzit. mm 

R8*tf*2B**£«*tiHBfc*2 9>flHBi:«f^ 

•y HI T'S> 1. 1 ft ^Itflr^T - 9 ft * 7 4s -y h 4* t Pf 
tf. fc«*4W^-*jW»B»lfcJ:tf*2 9Vtf>|g 
»T&4 ^^WW*-** 9 A 

y«*«rlWfrf4«««Wfiai:, WIE<M«WrlB(c 

L. WM»*«WlSfc J: 0 5 

£. 5y«*Kft«ft*»l*JJ:l«ll2 9>'<0l8»fe» 

WL. IWf<«iifc»l*Jit/W2?>'Ol8ftKa«-f4 

mfcit/SS2 5>-W$8£fflffimi tstVK2 vv<n\% 

smca o aj lt ±jQa»ta^ <w * a*fcis 1 ft 

[0018] <fl|j£ 1 5 > ffift 1 3B*W>B«»*fltfr 
fetfiDS 1 4EBOB«a^ft*i£i: i «r* 

«fc 1 4B«**Hfca*Wfcfrffi. 

[00 1 93 <MWL 1 6 > gtBBfeP* H»*«rtHI 1 
B«ttSr*t6«ft<0»lB*fc. BW**U WB» 

1 BXflt « % 2 BfHffift£1-61tffc9SS 2 
t. H»*>W*«:«U B5IE3llfcJ:l/£2ffi#<Ii:-?- 
fi«iB«rfc»3B3Wift1irt-*1l»^aB*i:ft* 
*. «El^ffli«0±3QairtJC 1 oJ2UuHW6* 1 
BfM£?'Jft£n9yfciJ¥t^ nC#BBA«>±^lE 
miz 1 oJSI±3llM-*»2B3IW)B«Mfc»2 9 >-fc 

oft/. Ma±7&iEiarto3si 7^^. HjftbJiflii 

lfflStt« ifctt. ttA. B^*3cty^lB*ffl2r* 

&&*i£rs%2wmm. tt/ft. b^ 

gfcfcJ:tfSI2B§giIft3H-ffi$8ftSS2 9WS#io?y\ 
A* S ftfcf&E^aBflUc*-^ >T , IH&BBftOS 

Jfelflc. SUfcJ:tXgF52ti?l8ftjB^S9Xfi?$rgBfc. 

flSFn*$«fctfSI2 9>-<7)fgat. ♦DP. ttE9>1WH» 
CJ:")«WS*U:±3eaiO»l*}J:t/»2 5>'^>K» 



fc±£5t*803l 1 is J: §1 2 7 vWSKtifi 1 BIKLUiR 

SflF^r- 9 1 a XV* 2 9 yOfflRT* & s 

ftgHIW 1 -? ft 9^^ ♦0. 15127 

ymmz t. vmrztiteiM&mcvm 1 a xtm2 9 

IWf S*«:limo±3taEMW)JI! l *J AWS2 9V*>8ft 

#0<Dt#s fnB*7-fe-y Hfe*i:«IE*7-fe-y hffit 

*6pHBc<0i:*, But^WHS-fc, tf^yJWHWfcJ: 
")IWf$nfc»l*JJ:WII2 9 y«tt»t. 19169 >« 
«ft5tJ:0)IWfSftfc»l*JJ:t«B2 9>'fll«i:*IS* 

*, «rtE9>1IWf»(cJ:»)lWfS*ifclBl*JJ:WB2 9 

£#ffifcti>B<fciW3lg. 
[00 20] <**l7>1«HtSn>!:^ttB««IH' 
^-^*«»<OB3IS*fe=arft#«B«fca*(t*-6Bfll 

a^Maa-cftor, 15!5#<ib«* 5 . a^srat^i 

B3Mlft*t*«»<0llSlB«i:. 0^ft^L. Butem 

1 m%fctW£b&2w%m-%-$-hmm%.2Wk 

*i-WiJWr6ll3B*ffl**t6«»»aB*i:** 
*s im^BB«0±jaBllrtK:ioja±3l«W-6»l 
BXwBSWftWl^^i:^ Btfie#<lB«<7)±^E 

drt c 1 ^xtMgi? &&2 mmowmn z m 2 9 > t 
mmm. w&kisttmiwMtL** 

MtiuH* »jjS»Jj:im2B3M. BX 
SBcfc J: im 2 BRfflS-^-rmfSSr^ 2 9 yffifgfc oftf, 

3T7-b>y Nfili:^ f*«g-ri.1?^T-^* { fIiej}-7-tr 

^ ^■t«.i^T-^* I Hirie^ii3«t^2 9ywig 

7 4r y h ^^* J »*f S itfc** . sT 7 * -y h 4r^Ctt 

fe#^W«ra5tc J: 0 9 y#*>WWf3*ifc»*. 9 
*fca«t**l»J:t«B2 9y««R«rlMfU fffi 
ZtltzfS 1 *J:t«II2 9^«tt»fctt«W-*» 1 fcAtf 
m 2 9 y W^ft lulBm 1 H ±TS& 2 9 yolgStttdR 0 

HJtT±j6aHi*a*flrr*a*fc«fc ftaifcit ft 
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[002 1] <« j£ 1 8 > filfig 1 6fE»«0B<ftfiF^fcg 
BittlS 1 7£tttf>H *«^H3!Bfc £Sf S.I fc 
Sfc"f&B»fr^fca^ft£B. 

[0022] <fi§l£ 1 9 > £fiBfttf. 1 

1 BSffi i: h % 2 B*fi £ i 2 BS 

H#*>»ft£*U lifie^ltiJ:^m2Bmfflt-e 

*i-e fui$rssi3 B*tt^*-r sa»« east £3- 

SBSfiWI-OBfR «r 5 V fc oftf . IiiE± jgiil 

rt«5y*>«rj£*sJ:tf*<0B3IML Mtffc. 

MtttH'^v^r. WE^fiBftoisQElMSfc. 
art*) 7 y&fc <kl^7 vflBR * HKf I y vWR 1M 

%£&<vy>®it. mmyyfsmiMizxvMtt 
zntc±7E^wy>mt*!mi-z>}tmMk. mi 

y ytffiJMIzJ: 0*Wf $itfc±ieH(l«>5 1 E 
ULt»»LT 0T*4IIIR«:*t:*7-fc •/ bBSr*^ 

^EH«7>st**otfof:i!. 1512*7* -y h^-fc flute 

KlS^Jt^S^-Sc^i:^. miyy^t. m 
iE^yJWlStiOIWrSiifc^yRi:. 15127 >-fif 

[0023] <fM 2 0 > fir^fcSflfc^ffiBflM)^ 
t—9 *WBW>B*&»fc£4 ^fflBftCa^fctiBft 
a^ft*aT*-aT. ffiE^BB***. H»**-fJSl 
BJtttfctf*" *«ft«SlBXi:. ®B£SU fl5f2Jil 
lB3Mli:» : a:6*2B3WI*#r*aa«)*2B* 

mmovmzmi. mmmi&zv^wmmb* 

GB*£W^B*»BSfl*7VfciW» Buie±^gH 
flc^y^^fcil^wBSffi, Ml/lc, 

timty vwxhh^mvm'f-STcyy^kn 



&b%. A*S*ifcflF^r-^C**ii**7-fe-yh« 

fiWIStcJ; 9*7* -y h«HhWWr&ftfc»£, *7 
■b y h WCftRti *7-fe7h ffifcffi St" 4 6 5 y 
ta#fc t . 19£ft*W8rIgfc J: 0 5 y$4hWWf S 

ixtz y ymzimth y >-iP8£ miy y&mzm o £ 

tWja»>B3IW>B*«* WH LT±j£26K£ffi*Nfc;-r 

[0024] <IM2 1 > flWt 1 9!2©<«<£flr§ ft* 

[0025] <ff§j£2 2 > #f&BflbP. 0«Sr*-t® 1 
BSffi&^-rSISIScO^lBSi:, @^Sr*L. Butam 
1 B^ffi £ 2 B^ffiSr^r-f l» «R«>IS 2 B^ 

EBB<0lT*t*U, !9EtBlfiJ:tfai2B»fIi:* 

aB*UW>«5B3^>BSWI*5Vi:BW. tuiai^g 
rt»5>-<0ttjS*{j:t/*(i0B«tl, Mtffc:, ftjfiifiiV 
-e^Bfgffl^^yfflfgtiif^i:^. AASfifcHe^Mi 
B«C*^v^, !Bie^fiBflW)±3e«M5(c. 

tm. miZyyMmmz£vmztifcmm<7)iEj&m 

(c J: 0 iWf $ <i/:±jfe*tt«) 5 yftttfi mm M ur 
^t. f^-n»«F^T-^* { fline^7-b yhfflT'S)§i' 

Sr*-n?^T-^5r^7-fe-y h^t^, tttW*» 

*r«t: J: 0 § iifc jtfl(r^±^^« y v Sc* 5 0 o b 
ltiffi^-7-b-y hffltSr^L 

«t*(S^LTflF^&fllJSL. fTEttlWSW)ll3KISJR3& f 

bt&M&ft^kMW. 

[00 26] «t*2 3>flrfftSnfc§Hni««»f' 
t-? *fflft<OB3fe&» 6** i^B«lca#ftt6B« 

Bsrafcsrf iaaoasiB**:. m&zmL. mzm 
iwmmbm%&&2wmmtt-t&mL<?>m2wm 
b. mm>^mz3kL. ms^mxi/^2mmmb^ 
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.mi&MMi&coi^&wz 1 ow±jsrf & Huts 
ma y y®x-h * t * £ 5 y^^- 1 if 

o&ztifcyytftmzm^x. y>atiunts£ifik& 

[00 27] <ffift2 4>ffij£2 2Kt!a9flMPH3g 

[00 28] 

sm^ic^B^w^b^rfficoTOIKHflllT'S) 1 ?, 01 
( a ) lift-«?-ffc*f^)2<IH&<7>— <?ij£^-f0. 0 1 
( b ) UB 1 ( a ) CiRStafc 2BB«*)fif*flMtt:* 

■fBT'&S. 01 (a) Kjjrf «k 3£» 2fi!if4R«0±j£ 

•f. 1¥*<W^2ttB«WMXttffllT*** 1 . St 
"JJfcSJHc-fifcft. 8fT8J0tf>H*&»&$r6 

1 0 0 2 9 3 1 1 6T\ HKfciStaHWfrmfc 1 oJJU: 
SBt&B— BBBflBBWSrT^fc^K £*>B*W 
&BSIS: Zyy&$tz\tyyvy?xk^o . 
fclT. ±^t*WClo£Lh3fflJW-&»BJW)B*5«* 
I#0±^ilfl<9lt7^>ffc£ll7>' 
ftfcud. MBIWaBXfciOfllJS^ftfci* 

[00303 mftPl l oB«1^ft*ifeJi. i^SSrt 
■2VYC2«B«£#^W*fc*)T*6. 



a 5-r y<o*££tt , B6SE*ianc 1 ouiBSfts a 
yjynWLzm-Tty-t-vhmzt^yhi. ti^yv 

izmyyWLm^yh^tifzm^ii. intuwi^ssi 
[00313 my<r>m!m\i. lESg&pwmy 

wWWSJsit/iftjiSiWBSRfflll. 4fc»i. ±*iairt^)« 

-t-hWWWd yft^tfftxzti 

*. i*5B«fir*ftfiriSi. HR***?** 

mz&-&Lx. w&cD7h—~?ik*%.-t-ty* yhzm 
ma. Vf^ziitixh^y^-y h^axx/yy^i 

S*7-fe-yh«fcffi3 , t*S5>r>'£*tfcU 

[00323 mzm 1(b) t*S*lfcflp^««tov^ 
TftfW«ltcKW6. 01 (b) fctiirvt. y« 
SO— 20>±j@Etttt. &y4y%CDX\ *7-fe-yh* 
■SlZTty-b ••/ bffi r 3 j #IS&Sii6. »:v^T\ y^S 
3<7)±^4H-C'{i. H7y|S:* { l^W, 5>TWWq» 
A$ix> H^ySc r 1 j . Jttflc. JR9^R l^tt^t 

i" 2 j toXt/Obtt r 3 j #««K:IS*$<16. KWT. 
yffiS4(0±^5fc^-C'(i, H^^RjWMirw^-f ^<on 
^^kRRWSrOT. H7>-R2W^ r 2 j feilX 
»^ r 3 j tftteZtii. &^X\ y^S5<0±^KI 
-Wi. JR9>«* t 2(cjKfl;Lfetf5'C. 7V#^*«jfA$ 
ft. J»5yR r 2j*«lt^Sft, H7yR3^Sfe^ 

'2j JSJtflftj* r 3 j . MlXt, M5>'R40ttA 

r 6 j *$J:tfl»jft- r 7 j #HRMc8£3*i4. *^T, 

yawe^isaBBTtt. jR^yawwro^-f^wa 

?^RkB»0*«)T. H7>-R5<0S&^ r 2 j *iJ:tf 
»j* r 3 j . £Mz. my >R6ffMA r 6 j iim 
^ r 7 j tfll&£&r£ «v»T. y««7fc,J:t/ 

[00333 J: a fc:. 1 <OBfftflF^t&St 
iftHr. §I^S*(SIIC1 olilBI^U H^yftaB^R 
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4. «ra***lT3£i*<2ilB«*fiF*{!i 

"f 4 I J: 4 fiF*fc«lS:i(aK:1f 3 i t ifi 

[0034]**:, AM! 1 oHflWWfcfrifefc: i*i 

2 mmmwz^mtt zztrfx-zi. ttz. 

er * ; t #t-§< h <r>x\ a-wara* Katff ^ - 1 
& . AMt i «B«»*HbHfcfe ivmm^it 

[0035] < H^^-fbUffi > E 2 MrtftBfflcft 4 A 
tt#J 1 «HflfflF^fl3BB^Jfc£*-*-7*n -y ?HT'S> 

1 1, H5>-WPfai 2. I?yta^77Tl5, u 
5vattH8Sii6, 3f7-b y h&b*»?i 7, flpf-fl! 
&Sl8i3J:tfflF*M J Ey 1 9*«iTV»6. 

[0036] MR** 'J 1 1 W4, «^fla«W>2«B 
flbWEttSftTV**. H^JWrai 2(4, BflLXt'J 

i n=E*sfi*2«s«*j^Eiitca*ajL. a*as 

QMM^l 3fc J: tfJI? ViSc^y? 14 £*Tf 4. 

yfiSfiWSB 1 3 a. ^surton 5 >«ottjft*j <£ 

ffiBHBfc LT«&H7><iSA-y7 7 1 5Ktb7J-f 

4. wy^ij^v9iA\t. im&n<r>m3vm:ii 

[00 3 7] l7yfilA'7 7 7 1 5(4, M5>-{iWS? 

was 1 3 *>&utfj ?nfc±3t3tiirt <?>m 7 >-«o(aa^ 

614, flT0, Ji9>1b&'>^14fcJ:"5*'>yhS<i 

1 4 K i 0 * >7 v h § *ifc±jfeWW>JR 7 y& t teUM 
-Th. ^yWAJmi 6(4, AASfifcJR^vRfcll 
W<3±jBM^5:^fc#HRLfc**tcii. -SMI 
^*flF^flWi«l 8(cft7JU A7J$*ifc*?>*i:lI 

[0038] #7-ty Hfc7>7V*l 714, JR?yft4 

•7 1 4 tea »? y h £*i£jR5 ymzm^ . M£ 



hfflS-^^y h-t*. ^7-fe-y Vm^y? 1 7(4, A 
JlZtitemyymtOVUgr&Mi. *y±<y hffi£ 1 <f 
y^U^yht, A7J SflfcJR? 0 Tfcv 
(4, *7-fe«yMM:«HU #B8S*lfc#7-t? h<I# 
0T'frV^#, *7-fe>yhffi£flF-f8tj£gBl 8(Cti57Jt 
4. 

[003 9] *H§-fl§fi£S518(4, WEI, 
^ 1 4tCcJ: O^'^bSiuWR^^^fiWf 4E!I*L 
*v^«»»**L. ^0. H7y^«7y^ 1 4fci ") 

ii7tfi@^ll7y|!:* { 0C0t^, Jf7-fe-y hffl^^y^ 

1 0ai7J?<Dt^7-b-y h ffi<7)fitC 7 -b «y 

tfoxxt^t § , M7 y^jtKgu 1 6t j: o ai7j$^ 

[0 04 0]«^«lS«»18tt, H7>icJt^Bl 6*> 

$^ll7>-^B>rtC7y^SrifA-ri.fci:i^, H 
yyOM^vyr 1 SCfiaSSfufell^^ffiiflHB* 

^^S5i8(4, myymmm e*t> 

*4flr^**flW-4. 1**«*»l8fcJ')fillS3*ufc 
flrtJi.. fff^t'J 1 9(ciBttS*L6. 
[004 1 ] H3fcJira4«fa2(cSS*ifcA#Ml 

oB«i?^-fLsacofi^^^-r7D-f-^- hTft* . 

t-f, mm***) l iCIEtt<fii.fc2«B«3i«eJ3tt: 
i^«ti7y»ffsi 2t,zm^m$ti (x^-yr 

SI), M7^fia»*fgPl 3tcJ; 9±j££Eigrt<3Jil? 
y«0{4Stf^* { ^f^iiTll7yGa^'-y7r 1 5C« 
»Sn*kttK, JR5>«*'7V5'14(cJ:»)±it« 
ttrtOj»9>»3& , *'7^hS*i* (Xr-y7-S2) . 

[0042] JKirVC. M7ySLtfc«Si51 6^«k0, lif 
0, a5y»*«7^ 14tJ:0*'7>hS<ifelt««) 
^aE^OH^ygli, 4-0, *5>«Xr'7>'^14C 
iO*«7yhS*uWS9>«i:*«Jt«Sft (Xr-yTS 
3 ) , itK^S*<-St<0^tc(4, -SWI^jWHMIiS 
01 8(cjii7J$n (^x-y7*S4 ) , JtWS*W^-a 
<7)%&W4, ^HR«*W»«lS*18lcm7JSit« 

(^T77S5) . <x^x\ *y-tvbm*j*7y?i7 
T-t4, 4-0. Wjy^^y^ 1 4fc«to*'7yh$n 

*T-yTS6x\ myyw^ocom^ut. *7*7> 
ffl^l^f y?>J*yhZix (^f^rs?) , Af'yT" 
S 1 6K3ttf. Xf7 7S 6T\ myy&tfOX' 
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8) . ZZX\ *7-t-vhmtf0?%^ig&lZte. 

OC'J-fe-yhSfl (Xr-yTS9) . Ar-yTSl 0C 
itfc. *7-fe-y h«*«0O«^fc:tt. Xf'/7S 
lOCittf. 

[0 04 3] WM»ffl»18"Cli* 40, Ht^U^ 
y ;yU 4 C J: 0 > h £ tifcll 7 V 0 #W 
jE^ftS U-fyTS 10). Xf77S 1 0T\ 4- 

ft#Otf>*£fctt. Xr-yTSl 6fc3ttr. *r 
•yrsiOX\ 4-0, *5y»W>^14fc:J:0^'> 
yhSftfcJR^yRj^O-C^rv^ctt, b?0, 17V 
JM^y* 1 4(ci 9#*y FSi^lM!W>±j£alEil*) 
H5>'»)& I Oj&»S3&»* t flKS<l* Uxy7*S 11). 
Xf 77Sllt, ffi>r<7)±7gSI&<OH 5 0 T% 

13T\ EBW±j6^^7";4fc&*0«)i:fct:tt. * 

7*7 ym^v9 1 7cj: oaj*s<tfc*7-t-y he 

(^T77S 12). 

[0044] #V>T\ H^ygtJt^l 6*»feffl*S<l 

7*S 1 3 ) . Xt-vTS 1 3T. A^jSilfcfi-f* 1 ^- 
&fn<9ii£«i, 40. Jii 5 1 4(C): •> 

5>ffilA*7r 1 5{cffiJ$$^H7>c7){aaffifg* s 

Utv7*S 14). Xf77S 1 2T\ A7j£ 

£ft^tfffif8.Ztl& (Xf-yTS 1 5 ) . 
[004 5] »;ot. Xf7 7S 1 6Ci>^T. 

fi. XT77S 1 CMS. -2k Xf77S 1 6T\ # 
^7^fS*%^i§£C(C 5T7-b-y UlTj^y^l 7?) 
#7** hffl* 4 0*»S*^JS$it (Xf77S 1 
7) . ?!-7-b-yh€* { 0T'^V^a±. flftlfftflSl 
SCkOs 1^7-fe-y h<I<7)iHCt7H:>y h^*«if 

•y7*S 1 7X\ *7-fe-y bmtfOVt&Mi* 

[ 0 0 4 6 ] CO J: 5 tc 1 *>H«B*ft3&»c 
Jfltf. 1 4 tCkOtf^Vh Six*:* 

7>-iit* { 0O%&C{i. *7-tr-y Hfrfrfctf^yhU 

H7 >m vy9\A£.i*)ti*>vh% titz&y yn# 

0T*V»*^fc:tt. *7-fc-y Mfc^OTarHi:*. *7 
tC I7y§cit®gi51 60it®83OT-§C4>fc£. 7 



[0047] <Bflta-9ftKiE> H 5(i*»«cft* ft 
ftffl 1 OB«MMM*MJS£ 5*1-7*o -y ?HT* 
4. H5fcjjcf J:3tC BtfflWflMli, H2tc*S 
toWfmtJ: 08F^S*ifc2fflBiR«:a* 

Art-* «»<o"p* o , 2 1 , mit&2 2& z. 
[0048] * v 2 1 fcus. a^wbMw>»*7* 

*(Wft t <?>X'b 0 . #fr)Wf»2 3*3 tVMfct* 

*L6*7-fe>yh«^*Jj:-W f 5>'«^*IBfrr*. 
ff 2 2 fct #^^fSP 2 3 ICfc 0 * 7-fe -y h <&^MIWr 
t*»*4jr7-fc?MteS«fU »&r 

s^3T7 h= -y hfficffla-ri. a 7 y £n*ft*-s . 

ffi-^fkSS 2 2 tt . i&^KWSP 2 3 K J: 0 7 > d^sSflWr 

*) ^ffiOiUL, ±5g£&£fS-SHM-6. B«X^'J2 
4 Cti. a#ftS52 2 C J: OfS^-ft^n^: 2 fflB«^'IE 

[ 0 0 4 9 ] m 6 Jill 5 ftfc&iW! 1 <7)B«fa^ 

'J 2 1 KattSnWWr-^^-t^JifeR^^SK* 
HJSil. a^ft»2 2tX*S<l6 (XT77S2 

1 ) . fcvvr. a*ft*2 2<7>ttiMfiB2 3iZi. OA 
*S*UtflF^fc**il65r7-fe» 

Uf'y7S2 2) . Xf-y7"S2 2T-» ^"7-byh^ 
❖*W9fSilfc«*fcU4, *7-fc-yh*^KtliM-** 

-t*a9-f >*w-fi:$fL (x-f 7 7-s 2 3 ) . 

7*S2 7K3lfcO. 

[00 50] -2T> Xx'yTS2 2Ct3^T, ^7-b-y 

?y4Hh^imf$^ (XT77S24) . XT77S 

2 4K*JV^T, 9>^W!Wf?ilfc*^(Ctt. 7>^ 

iWHtZtlt (Xf 77S2 5) . -2r. 7,f»/7-S 
24tza^x. 5y*^hWWf$ii*i^fc:tt. xf 

•y 7* S 2 6 £g* . § fL/cH7 yfi«Of^ 

a^-C, Xx-yTS2 7(=fcV^T. a^flpfH* 
-^^ftfclft^Ktt, ^T77S2 lCM 1 ). <JC^^ 
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[0051] zcoxoiz, i ^BtttMtfcseiifc 

[0 0 5 2] «Hfr0!l2» 

<B«flPW5ri£ti J:tf«#ft*ft> II 7 fcfcWWiteffi 

(a) li&W^iD2mBmtOHnt:*rt®. 07 
( b ) (±07 ( a ) (=*3;h.fc2«B*0#f*l££jS 
07 (a) fcjjrfJSC. 2«B«»±5i 

-r. ^w^2ffiH«w^x(±fiST-j)i»^. m 

y y» t 3 . 4 fc . £B** t aB*fc: J: D flWcS fut 

±£$il&£S7-f yb^o. SKfcwC. Rll-Rl 

[00533 mm2comm^tumit. mm 1 

Wl^tfrifei: PIUMc , y&£ * *J 

>hi. **7Vhztitzmymzmrsux2mmm 
ttmtt&tcox-hi. ±j&mm=m y yfw&^y 

ti. ffl^EfrWC 1 S 5 -f 

yyWb<r>m*n\fr?%>. ^H/r^yhSfifc 

mttjy&ttimfivyhztvbmsiniE&aitzm 

[ o o 5 4 ] H5 y<r>@Mffim&. ZM^&ftw^y y 
^s«j:tmjSw>B*tiB. 4fc«. astaeRrtos 

yycDtk&&£lfyymz£ r)ffif&.Ztl&. *7-bv Y 



mjn^umx^ti. myymvmmcDmwi. im 

[0055] aom 2 vmmtytctmt. ±?ass8<o 
iVftteti. myy®L<mz j n J %i\L-?hz.tx\ m 

vRfcfflSfiMHM-S J: 0 iflF*ft£H<i-*£ t ifX' 
[0056] WfflH^ikmte. fiFtk:£**l4*7-fe 

Bkyy&comttmzMmt. mm(?>±5^&<?>myy%. 
mztu&?ymnmiM*ium.L"c. m^itt 

tzmyymmz, myy$t<?>mttmiz®m-myy<v 

tftmztvkzfeizte* mt-t&myymvmftmM 

[0057] mzmi ( b ) j^sftfcaf^awsfcov* 

TflfW9K»W-6. 07 (b) fctJV^T, *"fs yi 
^0*3j:l^lW±^aE^«±, a^-fy^-C. ^7-br-y 

M6^K*7-fev hfi r 2 j tm^ilh. <X\^X\ y 
ffi«2tf5±^lBKTIi. H^^^l^-r, itAifr^ 
j6«»AS*i. flMMI r 1 J . MX/I/Z, MkyyRl 1«* 
jfi r 2 j &£lfm& r 3 j »:v^ 
t'. y^M3iO±^^T(i, H^y^Ttmfco^^ y 
<n&y y&bmen&wc* vr 1 2«>ifa£ r 2 j 
*$J:tmjS r 3j *(S^S*i6. yffiS4W± 
^^T'<±. «5>«3& I 2fc:*i.fc<0-C. itAife^jf 
ASfU r 1 J *«IS^S*i, H5yR 1 

2 j *sitf»j6 r 3 j . m/iz, MyyR 14^* 

r 6 j fcil/^ r 7 j *<d^^$ix|,„ 

ySS5co±^MiT-ji. myymmM<ny-( y<r>m 

yyWtwm.<r>t£<r>x\ l7>R 1 5^* r 2 j fci 
r 3 j . Myt, MyyR 1 r 6 j fci 

t^»jfii r 7 j aWRJcCIS^Sil*. ifc^-C. yJ^S6co 
±j£ffiHT'« , H 7 y 1 tc» iiififl^bF 
ffA^ii, «7Hi r 1 j M^yRl 7^ 

jSi r 2 j £ J:tfK£ r 7 j **«T<J:t^$ti5. iJcv^. 
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fi&yy&tmkntcOX', H5>-R180^r 2j 
r 7j #)i&K&££ftl>. yJSS 
8<0±jiSef£<4, *7-fc-yMMhW» 
AS*U si-7-fe -y hffl r 2 j #SS£$ft£ . 
[ 0 0 5 8 ] £tf>J: a (C, ft*W!2^>B«flr^fcfraK 

<0i§£«4, 5f7Hr-yhttfc;&'71'hU ?T7-t'y htft 
7-fe 7 h«t* LTWSflllR-r* 1 1 fc fc. 

y Wc X K) i ^ k S J4 . iiaj**fc«$Hte £ 
yR*™«o±jii6li«OJI5 yfttfBaofc S £14 

SOT. JSOflG»**>«rJf*#4£ 4. 

2«B«a#fldSrffifc:J:*ifcr. ^t^hw. sa# 

^fcilfiiaWMfrtrUWrU flHHfc3*ifc2«B*fc# 
[0059] <B«fiFf*fc§M> B8tt*SWiWS6JI 

*w 2 ^Bffi«^ftsaco««S:^-r7'D -y ? mx-h 

h. HSt^tidt. B«fif*ft3SWi. B***U 

3 1 . Vfi?#fn83 2 . ll7y»N'.y7r 36. H 

^»j£»3 9#J:tf^**'J4 0S:«;l-O*4. 
[0060] B«,X*U 3 1 iZii. flF9ftjMW)2Mf 
ftMEHSifCV^. M7>»«fgB3 2fi, BtfLXt'J 
1 lt=E1ISixfc2BB«t5&MUc«*aJU, §!*ai 

HbSfffftf 3 3 . H7 y*# y ^ 3 4 *j y» 

«:»9>'flWB/N* < y7T3 6k:aj*"ft. 

* 3 4 tt. M7 yftj£»tf& 3 3fcJ: OJS? ynitk&ff 

y h 3*lfcJil? y**JR5 VHHRX* 7 r 3 6 fcffi 

n^ys^y^ ^s^rt^n^ya 

ffimaiSP3 7. *7 -te yhffi^y? 3 8*3 J: tf*HlfS 

j««3 9fc:aj*-r*. 

[00611*5 y@.W<-v 7 r 3 614. Ht" yft£JI? 



* "7 y * 3 4 fcj: 0 a «7 V V ZtvtitolBtbmd 
J»9yflHBi:Lr-«*WK:«»f4A<y7T-Cft*. U 

7ySfctijg<i«[tBgP3 fro, ^.yym^y-^3 

5 fc J: 9 a f h 8iifcltWO±jaBKOjR? 

*3 5fcJ: 9*«»bSilfc±363HI«Ji5>«*»4>. 
buE, *?:4fo&tf>'*3 5fcJ:9;&'7:'hS*ifc±* 

mo%y u m-m *wmtm 3 9 tea 

[006 2] *7-fe-y hffi#>7y:?3 8<4. H^ygtf 
*;y?3 5lzti' , ?>hZtitzmyymzm^X. MM 
**i«iKloJa±ittt-f*e5-f y<7)&£irftf7-fe-y 
hfflS-^^yh-ri.. ^7-fe-y hffi^>7y^3 8{i. A 

^^n^s^y^oo^g-Wi, ;t7-fe-y hffl5- 1 >f 
y^u^yhL. AJiZtifzmyyftttfox'&^&iz 

b. 

[00 6 3]'fi#flWE»3 9J±. ME. I?^7y 

^ 3 5tcJ; o^^y b ztit:myy$tiz&ftt&m*L 

*v«f5a*WL. 4-0. H5y^'7y^3 5tj:0 

^««S53 9(4. 4-0. Al)$^ll7ya* { 0T-^V^ 
«^C«. fE. A*S*utH5y»t«iU 
ilfemi|OS9>«a t 0tf5i:#. Jl-7-b-yhffl^^y^ 
3 8K J: 0 ili^Sfl/v:xj-7-b y hffl<0ffiTfc:*7-fc «y h# 

^0T'=5r^i#. H5y»flBS«JWK»3 73&»feas*S 

[0064] wm&m 9«4. M7 y^Sffi^ajgs 

3 7*»feaj*Sftfc«««!WE«0«^ttt. A 

^J^fi/cM^fi ^BUtilA^SrlfA-r&t 
4:t>C, H5ytt^A-y7r3 6l;ft^$^ll7yffl 

«^3 9(4. JR9V»»ll««WJ*3 7*»feai*$il 

mm (mm) m^m^wxtbttuz. 
m yttffi^' y 7 r 3 6 iz&m tizmy ^amb *k» 

9J4. *5>1WW«i»ai»3 7*»6ai*Siife«»tt 

7yol5Mf»$g$-S!^aiL, *<0*4i»fc1IW«-*. 
^m«g5 3 9 J: 0«*S*u5:1»li. ff^^E U 4 

[0065] 09fcJ:t/I2l 0UB8(c^$iiX:llfMPi 
2 aBflK*-9^Katt# Sr*^ 7 o-^ - h?S> 
b. t-T. BflW*y 3 1 CKtt3*ifc2ttBfttf£lE 
Xltci^SIISfcll7y»Wg?3 2(cS!^ilJ$n (Xr 
••/7-S3 1 ) . A5ytbAmfi(3 3lcJ:r)±^BIA 
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?3 4iz* y)my y&tfmzti. y^mt ixm 

yy^W<-y7T3 6lZ&mtl. mmz, 15^ 
I) Uf--y7"S3 2 ) . 

[00 6 6] »5yi»JijSffi»{iJ»3 7t:J: 

±jt$l8?)&7 ffirisi. H^it^y^s 
fc,k9;^vh3ftfca7VR#tJ«3;h., Mggftttt 

*8Mt*3 9fciMj3*l4 (Af77S33) . 

X\ *7*~ybm**7y?3 8X-&. 4-Ek M?y1M 

<yy?3 5iz£y)*ijyhz n^m? o jW?*^ 

W£§*U. Ur-y TS34) . Atv7S34X\ H 

?>*a*O0)»£fc:tt, xyt-vvmmytvty 

(*f-"/7°S3 5) . *-f ■y7*S4 6fciKr. - 

*7-t-yb«##8I$;h.& (XT77S36) . :i 
T'. J^-fe-yhfii'OT'fir^^tefctt. :*7-fe-y hitt* 
3 9 CUtf] Sit. 3f74r v Y-mtfO K U -fe -y 
hSil (^T77S3 7) . Xr-y 7'S 3 8Ki£fr. - 
*7-fe-y hffitfOcOitl^Ctt. X-f ^7*3 3 8131 

tt. 

[0067] tt*ffifitf 3 9T"tt. 4»0. JR^fR** 

y? 3 5(cj 0^-7^ hZtiizmjy&tfowgfrtm 
feZhl (^f7/S38) . X-f-y 7*S38T\ 4- 

®.Myym i 7y?3 5iz£*)*'7yhZtifcm7y 

R#Otf>%£Ktt. XT>y7*S4 6tittf. Xr 
•y7*S3 8T\ H^y^^y^SStCctO^^ 

yh3ftfcM5vR* { 0"C3rv mm. Myy 

Wii^y^35i,z^^yY^ tvkW^ni^tmm 
W<yyWfOti^frbmfeZix& (Af7TS39) . 
Xf7rs39t. EB(i«±^$m«Oll7 i^ISt** 0 
V**£fctt. Xx-y7°S4 llCJttr-. Xx-yTS 
3 9T. EWO±jiM^7J'ft#0«OI:&fctt. * 
7-fe y hffi#«7y?3 8KJ:9£fcfi$;fU:;r7-fc-y htt 

(Xf77'S40) . 

[00 68]<frvC, * 7 yRJiXflmfj03 7*>6iti 
A3itfci»*#M?a4j^*a*WjeSft.& (At 

•/7-S4 1 ) . Xr-yrS4 IT. $*<I#*jEiI<9*§£ 

7 v« «>< y 7 7 3 6 fcfiftSftfcllT' fflHR* 1 !*** 
Sft. «*ffic|S£SfiT###l»SS*i4 (Xf77 
S4 2 ) . Xf77S4 1t. 

aWf A£*U M7 xW$Sv< y 7 r 3 6 

*l* (^T77S44) . ^T77S4 3T\ M 



tt. I5yfllf/<77r 3 6t«J*S*ut«5 VflWW 

5) . 

[ 0 0 6 9 ] ifrvC. Xf- y7°S4 6ti3^T. 

tt. Xf->y7°S3 lfcrM*. Xf77S46t. 
aWEfcSMa«fc^*£fcli. Ji-7-b -y m#'7>'> 3 8 
c7)3T7-fe>y hffitfO^SA^lJgSft (Xf77S4 
7) . *7-fe*htt#0?fcvt*tefctt. flF4flb&«3 
9 fcJ: 0 . ^O^-7-fe >y MTC>*KC:t7-fe -y HMhWf 

••/7-S4 7T. #7Hs-yMI#0<0*£fctt. $Q«£& 

[0070] ZCOX o &ttffl2a9ffiim33Ee 
J*Uf. «7>«*'7y^3 5tcJ:"3*'7>''hS*i>til 
7>^0<0«^(Ctt. 3j"7-b>y h^*^«7yh L. 

H7 >I5:^ '7y^35(;«J;0^'>>'h yWfi 
0T'=5rV>Jl-g-{ctt. 3j-7-fe-yhffi3&«0T*V^i:^. ^7 
-fe y hi*HHC*7-fe-y h«*tS^UTflr^t«l*L. H 
7 >-!StiJiffiSail353 7«9WHfc«Eflrc>i: $ . JIAife 

H7 y^t|«fflfl[{ligP 3 7 Ottgetffttta i: * , iBai 

L. H7^ittiilSffl»aia53 7^«S:<l*iO<7)t#. H 
7 *<04 *flr*fc*4 . T , ±IS<0* 

[oo7i3 <s«a^b^a> m 1 1 ii*»«icfl5* 
ft#«2»B«a#feiaro«is*^7'n -y ^h-c* 

4. Hi lfc^tiot. »«««£«tt. H8t* 

^fkt* i>CDX'h 0 . U 4 1 . «#ft«4 2 tJ 

[0072] 1»>ty 4 1 fctt. «W«W)flr^T 
-^3ME*S<tTV^. a^ta54 2tt. flP^ti;4 

^-fk-fl. fcot* 0 , i*HtfStfa54 3 fe j:^H7 
•7^4 4**^4. ^^WS54 3tt, AASJlfcff 
^f f -5'tc***i4*74r'yh**» »X**»J:t«B 
iti#^2:»*rf4. «^fl:«4 2tt. ft<mm4 3lz 
X 0^-7-fe -y hd^ffnrSn^:«^(ctt. ftfltf &* 

7-fe-yhffl^^fL. «WfS*lfe*7-fe-yh«K«S't 
467-f yfra^tr*. «^(fc*4 2tt. JiAiSr^-* 5 
IHffSftfc«^(ctt. 3BA#*cettW-6S5>««« 
^■ffl^^fL. *WSixfcl|MHI£«l5>**'7>*4 

4(cas*r*. a#ft»4 2«. iaaj«^«wfs<i*: 

yf&jVyfAAiz&ttb. 
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loo? 3) my >mvyf 4 a*HW^*± 

Ofc-t-y hSftT^i; H7 vQJi*7V94. 411. ^ 

SWrgp 23 1;: ±9*7* /h *4hWWr $ 

(1. ^^>-hffl^OtC'J-tr-y h-fi. I?^ 1 )^ 

44ii. a^t»2 2tj: r )m^titzm^m i x^ 
^'j^yhtt. a#^*sii5 n 

7^'>y?4 4ll a^fc»2 2fcJ:"JlWrS*U 

TJj S *ifc«#fctf>$Wf Jt# ^ Mte r * 7 'J * > h 
IT. a^W-*$M9 

[0074] a*fc«4 2<i. JHA«*tUtfatMr* 

y ? 'J * y h t Vt 4 9 V * y h £ ti * •> f h ffl £ 
JWrU JJWSiifc*? *5y»«WH 

^>»j*«J:^JR?y*) HXOitiL. ±jtSB»*a^ft: 
*4, BflU<t U 4 5fctt. a**t»4 2fcJ: oa*fc 

?^2fflH«* ? ieiS$^&. 
[0 0 7 5] 01 2&H1 lfcjj*SfifcafW!2*!>H« 

a-fflaia<o»^t^-7o-f-ir-h'c*s. *-r. 

Art* * 'J 4 1 fcl!«S^1^iW#*OJfcna»fc 

aaffiSiU a^ft»4 2CA*SiiS (T.T-y7S5 
1 ) . fcwc\ a^t»4 2«9tf$J)Wr»4 3fcJ: OA 

(Xf 7/S5 2) . ^f7/S5 2t. :*7-fe-y hffr 

■r*a?-f v#a*fc$*i (xf7/s 53). n^y 

••/7-S54) . ^T7rS6 2(CJBStr. 
[0076] *-?-y7 , S5 2fcfeVvC. *7-fe-y 

jUWMhWJWSfl* Ux7 7"S5 5) . Xf'^S 
5 5£fcH>T. »A«*iWIWrS*lfc*&fc:tt. SUA* 

*»fi#Jil5>*;&?:'*4 4fc:atfj3*i* (^f77 
S56) . &wt\ H5>«*'>^4 4tJ:f3, A* 

(XT77S57) . <X^T\ a#ft»4 2JCj: l 3il5 
>«*'»'^4 4tf5*'>yhfi*«J!ttrSfi. mrZtiiz 

myygLw&m-tmyyinmmviiiZti. 

tfl&MC&tlh ( ^T77S 5 8). 
[00 77] -2r. ^f77S5 5lz&\,^X. JtAft-S 

♦iWWfSilft (*tv7S59> . XT-y7-S59(C 

awe. aa}ft*>wwr3*ifc*£fctt. aaj**tc» 

fc*tt*«1WsMJoS*iTJ»9:'R;&'>V*4 4 



r-f 7V*yhZtl (Xr--/TS6l ) . ^T7rS5 
8Cattr. 

[0078] Xf 77S5 9(C*ilvr. j§tfJifr4S- 
tfHWrSfHrHH^fctt. *f ■y7*S5 8lcatf. 
T. *-f •y7"S6 2Ki5VvC. i}Wflr§"r-?#&!>*§ 

[0079] CKOi 3 fc. 2«0M*a^ft3S»c 
JfUf. ifir**WrS4 3(cJ: 0^7-fe-y hfft^PttJf? 

vfca^ku ****** J:iramtiir*0<»m3*ufc» 

£«1, «l9>1W>^4 4(cJ:"5Jia«JJ:tfljaS 

♦fclWSftSrv^jcii, ^OH7y^«7y^4 

40l»5y»fcaS^V^T±*3HISra^fW*. 

•)T. iJB<aft*W20BfW^fl^FStffaJcjHi^ 

[0080] ±tmwmi&£v : 2Ti±. 2mm 

W V T'XRrtfcflf^W-S J: 3 (cflb£ LX t J: v \ 
[0081] <Attft3> 

<B«flr^fl36B> HI 3tt*««(c*6^«5WlOB 
«fiPffl3ao«*^ *^7* o «y ^ 0T'$> 

8lt)rg&52. 7^tff8^*y7r5 5. 5>«H3»»5 
6. ^7-fe-y hffl*^y^5 7. ft-f-fl§j£SP5 8;fcJ:tf 

[0082] Hffi^^ U 5 1 (Cli. 6. #fc«tt^# 

Mt, #5r^-rBSS:*B*. »5:^-rBS$:#HS 
tv^. aBS07>-Sre7V N HBSO^yS: 

■f-. bit. ^SJfc^eaft^^iijiaiBase^-fy 
t^a. 5y»*fgi55 2{i. aa^tusncEtisft. 

4 MBffi tr^m^m^ta l . s fi^tairt 
«H5y. f^yymx/^yyimrth^X'h^ . 
7 yfi^ffgs 5 3 fc «tl^7 >7 y ^ 5 4 Sr^-f 

*. yy&wsmus 3i±. ^^rt^B^oa^ffi^ 

T5 5lz&J)tZ. 7«')^54li > ^3Slrt 
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ii *7 V 9 5 7 fc J: t*HF9»jR« 5 8 fc fflatft . 
[00 83] 9^flH^^7r5 5li, 7y{i®£tfrg& 

mm&5 6te. fir®, 7yiM^^y^54t«to^ 

^ y h $ iltzWM<r>±%£m(D vvm: ft L 
#^y h$iiit±^^Ml^7ySct, 4-0. 7y&R# 
JtlWft. 7yifcJt«S&5 6(2. A*S<ifc5>«i:« 

*fiF*fll*«5 8CSMrt-ft. 

[00 84] xj-7-fe-yhtt^'>y^5 7{±, 7y|gR# 

^ >• ^ 5 4 tcj; o y h yS^ao'v^T . W\ 
%mmz i oja±iS8Wft 654 y^stSr^-r^ 7* 

■y h-*"ft. ^7-b-/hffi^ , >y^5 7{i, 

A^i§^C7yR* { 0<7)%^Wis *7*vh«H 
y^iMyhU A^$ii7t7ym* { ot'^i^tc 
<i N *7Hr-yHIHM!lU #B&£ixfc5i-7-te-y bflW* 
OTfc^fc*, *7-fe-y htt*«F*«lK»5 8fcSMrt- 
ft. 

[0 0 85] af*«M»5 8tt, m ^y&ifc^y 

:? 5 4 fci y b Sfifc 7 HKfcfMW- ftll* LKc 

?ybSftfc?j'R(cawvvc***fc1IWW-ft. ft^flt 
Aff5 8tt, AA*tofc7"vfta , 0"C$rv*»*ic 
tt, flNBL A^Sftfc7yR£#{!8U #8iS*ifc1Mil 
fl^yRtfOOJi:*. jT7-fe-yha^'>y^5 7Hi , 3 
Ilijj2tit:*y-t-y hffi«su^7-b-y hiSr££jf AL 
TfiF^fclMtU ^Sftfcl&IIIWT^RtfOTfc^i: 
5>«ttilfi»5 6CJ:0aj*Siifcfll#*«li-f 

4. 

[00 86]flF^»l**58tt. 5>»lfclK»5 6*»4> 
ffi^SiXfcm^^-itfi^O^tCtt, 4-0. A^3$ 

«^?7T5 5C«J*3*ifcJI5;', *^yfcJ:l/#7 
y co-e fuo 5 ymw*m& ft L . 4-0. TJiZtvt: 
5y»C*S£l/CfiF?£«MW-ft. ^ffifi£^5 8(i. 
7 yftitt89 5 6 *»t as* * ft/HI-5#-*fi^»£ 
Ctt. 7 yfPBA -y 7 r 5 5 fcfiH*S*lrt:JI5 y . #7 
y&ZViiyyvZixZtinyy'stm.ZW.frftL. -e<o 

[0087] A*«l*»J:t^2-«i» 2<IB 

•t:ff*HfcW*fc Utf>fc*f U JMWH3tf>MfflF*fc 

mu. I7y, ^y^-kim^^-Hi-fix^y 
^■flWfc*ft-eSt0>H*tf fcfflnit- * - t\ 



3<GH*ff*fl3«t<0lWWi. J»5>HWH»1 2tcJ:0 

f-ftfeVH*. H3*JJ:t^H4(c*Snfcft#Wl«>B* 
flHWHSH^IMPfcHWrft 1 ), -WffiMHfcflNWft. 
[0088] Cl^J: -5 fc. 3^WM**fl3HIfc 

iwf, HjeHrmcioja±ji«u. i^y. i5> 
&j:tf*7 y ^BD6 t raBc»±«RS' yfb-rfc i . 

U *7-fc«yh^fc3j-7-fe-yh«*IS^LT«^*« 

flErtfckfct. 5 J'OiHtoFO'Cfcir 7y 
tis^izyym&Zifmyy. fiyyteiV^yynZti 
fticoyywm ({mmrnaxtmmm) fcts£LT» 

* < ft Z t ft *>T\ S V *ffi»*«0fir*£»ft CI 

ta^rs*. aa*aa*iT5;i:*<2«B« 

£#^{ttft£fc#-C§ft<7)T\ ^IbfcQSSriSjItcfi 1 
3.~fca { T£ft„ 

[0089] <Bffia#^a> 0 1 4 B*%9!(Cttft 
A#fl 3 c0iB^fa^kSSC0m^5r^-r7'o >y 9fSth 
h . m 1 4 (cS^J: d t:. Bflffl[->WI3SiHi, H l 3 C 

a^wt-r* t <ot* o , flr»^« y 6 1 . «-m:*6 2 

*jJ:WiiR-X*U6 4«r<lirv^4. 
[0090] flWJ' * U 6 1 tC«. 4fflMR<0flr*f f - 
*jWEtt&*iTOi. ft-9^ktf 6 2(i. flp^^^y 6 1 

Art-* tofJ> 0 . ffe^»*fa56 3fciWK-Mrt-^* 

*. A^l»tff»6 3li. A*S<ifcflF97*-^t**^ 

6 214. «^llWf«6 3(C«t 0^7-b-y h^jWKff* 
#ifc«^t:U. f^-fft^7-b-y hffiSr^fL. ft?#r£ 

iifc3r7-fc-yh«[(sH3-*-sa5>f y^a#^tt4. a 

^-fCgli6 2Ji» ^^»«fS56 3CJ:07y#^<S*f§ 

si7>. *7y*3t(4#7yc07yffi^ (7y«o5S 

■T ft . B«^< t U 6 4 fctt. a^ft^2 2 1 J: 0«^ft 
Snfc2fflB«* ! Ee$ftft. =5r*5> a^M3coB^ia 

mmwnmmi, y ymmizizitihmmmizM^ 
xmyy. ftyy&zvityyzztiztim^fc-r&a 

[0091 ] <I£>J: a *{W«3«)mia[#fl3B»C 
J:fttf> *7*>yh#*«J:t^9V***IWfL» 

ftSftfc4HB«tffa(ca'9ft-r«ii:* t 'c*«. * 

fc. «^^m5-fi : ^-t : 5:<^fc§ft/v:4ffiffi«S- 
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■tftgBJis mz. &mm.<ryy%^*y-w&*?& 
[00 92] mm\4} 

<M«flF^HIB> 01 5tt*W5JCffi4attWl OB 
«»f fl3S*oaWt£ii?*- 7*o -y ? HT*4 . a l 5 1 
Stt J: 3 £s M««HHfcS«i. Bffi^ * 'J 7 1 . y> 
(5TO7 2. 7yfflf8^*-/7r7 5. 7yifcJtfi^7 
6. :*7*-yhffi;$^y?7 7» ##flfj078fcj;l>" 
flF*X*y 7 9**;fav&. 

[0093] B^M^'J 7 1 Cli. 8€<0^1^-X^- 

&Z$kt. WT\ H*iI#*:*<OB££:aH*i:VH\ 
7 lfc«tSilfc8tt^U-**-/l'BfiteJl*l«C 

bsbcs *s\ ^x . 5 vojfofcfej: wrjssspw l . « 

*r Sflfc? V«0ttj£fc*«0B*ffi*fftD't6 i: fc fc 
5 yO&j££*<DB£tt£ftflO I . 5 yffi ffit LT 7 V 
fl!«^77T7 5t:ai*t-i. 7 ^^V? 7 412. 

m£7ygCit«a57 6. *7-b>?h&!r*»f7 7tii: 
tm#«MS»7 8fc:titfrt--*. 
[00 94] ?yflHB/<7 77 7 5*4. ?fffiWWHW 
7 3*4>ai*3ilfc±*«rt^7 
JM-iA77TT**. 7>-&it«&7 6te. 150. 9 

>«*'»'5'7 4(cj:")* , >Vhs<ufeiii(r*i)±*aai 

«5yR*fi^&H*Ufcv*«J**fcffU WEI. 7 

v ft* -7 y * 7 4 ic J: 9 * * J' h $ fufc ±%£&<0 5 y 
ISct. 4-0. 9^»*'>y^74k:J:0* , »'hS<ifc 
±5aEll<05>«ktlMW-4. 9>*iUR»7 6tt. 

XI) £ iifc 7 >* t mm<v±l£&&cr>7 y%.t a*-St L 
fc*£fctt, -ae#*firf-«JS»7 8K:ai*U A7J 

[0095] ^7-by hfi^'7>'^77(i. 
y?7 MzXrtti^yYZh.tzyymzm^X. Mfe 
SEStflC 1 oKLta^TS fi7-f Vtf)ft£S$-*7 -fe -y 
hfflSr^^Vh-rS. *7Hr-y hffi^y? 7 7(4. A 
fl$*ifc5:4fc& t 0*>*£fc:tt. ^7-fe yhfiS-Wy 
?'.MyhU AJjWzyyWLtfOX'Z^&aizit. . 
*7*7h<I£#!iU #giSfX*:tf 7-fc-y htttfOT' 
*7Hr-yhtt«rflr^flWc*7 8CUl*-r*. 

[00 9 6] fiHMtl**7 8i4. ttQL 5^W>^ 



7 4fciJ:0*^VhS*ife9>'»*fiWft6BbSL*v^ 
m 7 y^'7>^74tJ:')^'7> 
b£ii7t7ytMc»oW^£fl§J£-t4. 4frt«M» 
7 8J4. 4-0. A*$*ifc7>1Ka , 0'C&v**£fc{4. 

fF0. A^?fL^7>-^#BBL. «H3*lfcttlSW>7' 
ymtont*. *7-fe-y Mfc&'»*7 7fc.fc')aiA 
$ft.£:*7-t-y hffle r )BU^7-tr -y HM*£»ALTfiF 
U «HS*ifcWHI^5>«* t 0-C*v^l:#, ' 

[0097] tt^ffif&&7 8t4. yyWttiM&7 6frt> 
ffi*Sftfcfi#*CF-HKfi-f«)«^t:tis 40. A;ft£ 

flllftS 7 8 J4 . 7 >-lKit«^i5 7 6 £ m^] 3 fifcfl»# 
-Self 5 HM^ 7 7 7 7 5 KfitttSft. 

««»7 8KJ: OHUKSilfcfiF^is »***y 7 9(C 

[0098] - AttW4 ^Bm^^gii. 

*Jj:l«»jfifc:*<i'Wt<OiaHI*fWlllU. ^ffiffl^S:^ 
mt-fh t COT'S, ft*W4 Wffl«^-f-f(^a 

Ottffti. 7 y»flfgi5 7 3 1 J: 0 5 ytPg^M^ft &£l 
mi. H3 *j i VH4 C*S*ifcfl(WH 1 <0HflM5^fc 

[0099] ZCOi o fc. ^{«H4<0B«flr^l3aHc 
ifitf. BI^EfrrtlfcloJjLtiMaU aM«£W0B 

m&h%h y y®Lt>mw.<r>3:£&m* v^-nt t . 5 

y*)»#0*>*£lcli. m'/MH-^M,. * 
7-b -y htfe^(^7-tr <y htf *IS^LTflr*t*J<W-4 
kkfcC. 7yiSc* J 0T*^rv^C(i. yy^zyy 
SLtiXt/yytiffl (7^MfcJ:^Ifi, MtX 

*-f*. Ufc*«->T. BB^tSlftlSrSa6T^=5r<-r 
lZbifi?*WC* l$^EMm<r>$ft£'&Z>ZtWX' 

Kctt - 1 ^'T'# 4«x\ w^immznmzft ?zt 

* { T-#4 < , 

[0100] <B«a-f-f^S> m l 6«4*5MHfcffi* 

«iMMii*ftaai<oajfi**^7*n •/ tmx'h 

4. 01 6t*rTJ:9fc. i»a#flMtt. HI 5fc 
^^iTJtBffifff-^atJ: l 5^#-ft;3iX7t8ffl<?)7'^ 
-^.7--^B®^fS^-fb-r4 t<0-C* 0 . flF^^t U 8 
1 . «#ftS8 2 , Bit*ra8 4 J:l/Bft^% 'J 8 
5^HiTV^4. 

[0101] y 8 1 fcli. 8*tf5^l^-^7-- 

;^B^^^^T-^* { ie^t$i^•cv^4. a^ft«8 2 
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J: lf&*Hfcti S ±^4^ W 7 Vic £ ftft-t 4 0^ L 
$rnftj*»£*r*-*. *MrtWr»8 3tt, A^SfutfiF 

#Tt4. fl^-08 2(i, *^B9ffl58 3tJ:03i-7-fe 
. fl^5"08 2 fi. frftK9fS8 3 C J: 0 

3Mna«84fc:aj*f*. 

[0102] ^RfM8 4 li. Afl SfcJfc? H»*C 

A. ttj£aB^ft>6tt£aflXffifr8£U 

( 7 f*- 1 ) tiU . *&j£a>fcl*j£fc:itia»3 1 B* 
3fc "J OB«ffl^)ti»fflSr»:aJ-r & . * LT . SXffl9 

2tt, B*Ma»84{CJ: l 5aicSii>t5y^a5>f>' 
±KS« LT±j£*&£a#4fct4 . B«* * »J 8 5 (C 
«i. fS^LgP2 2(cj:0a^b$ix^8tto^u-X7- 
-JkBajMEttSfiS. 4tJs £*H40fiflfflHHfc£ 
flrtlMWi* HSM&8 4 C J: 9 5 yflHWcfc*^H 

t 5 vawascsii. a**fc» 8 2 1 j: o ±jtsaMW 
ftsnijawi. m6iz*k2titzmmimim^t 

[0103] ^WJ: d fc. &fls«4tf>B*a#fl3BWc 

^titzyu-xy-iumm^Km^zm^t-t^ z t a* 
?3 a . a*W4 £7)B«^^Sfc i tfB*a#fl* 

<£^3&^W&&££BfMfc^4Bire£>->-C. 0JI2 

[ o i o 4 ] M:ftM4 <mm^r^mma xim 

T^^a^iiJtU'CV^**. «*.tf. ffl#flF^ 

BUM. tftffc. 5>*fci:fc(clW&aij£U B(£« 
ttj5«BSrawWHMlJ«-4£i:C 
J: 0 5 vZWjuthii 0 fclftSLT t J: V*. 
[ 0 1 0 5 ] Srfc. JJES£fW»OBflfflF*fcSBB*SJ: 

t/B«a^flsaio»ff s- * JUtfUBf -f 4 ro ^ 5 a 



8B*3caK««-r 4 ^ 4: #T't= 4 . **K)ilcffi4Bft 
flFffld5S£*iJ:l5B*a-tft*t£*i. EBR«yi$*ifcB 

7 'J y*fc J: Oa^ktTBlBW-fiWCtfjiT**. 

[WofSm&Syi] 

[01 ] *J^tfli4ftfWl»B«9rf^*ffi«l!» 

mmmx'h 0.01 ( a > ttft^ftsttw) 2 <ib«o- 

«**tH. 01 (b) JiHl (a) fcjj*$fifc2fiB 
*OflF^«JSS^H"C* 4 . 
[02 ] *%91fc:fli4att0! 1 oBfttiF^ftSgKOflMG 

[03 ] MftW 1 «B«firf^B*>»fe«: iptf-70- 
^•v-h ) X'hh. 

[04 ] flftW 1 «)B«fiF^tiKB«a&ff **rt7n- 
(*«2) T*4. 

[05 ] *%£Ctt4£tt0l 1 »BflKE#fkiar««JS 
5r^-ryn-y^0-CS)4o 

[06] s*«i«)B«a^fl3ar«iM^**t7n- 

**-h"C*4. 

[07] *»C^4ft«:«2£7)B^?^fk*SiO«B& 
»^HT*0. 07 (a) iifiF^tt»*>2«B*0>- 
W£**H, 07 (b) JiHl (a) (c*Sftfc2<SB 
«WJ*j£fciS*0ra>4. ■ 

[08] *ftmzmmtM2<m&&^i\M<rM®. 
z^-tfu'vtmx'foh. 

[09 ] ^#fif!2«)B«firf>fiaai^Brf^**t7n- 
(Wl) T*4. 

[010] ftftM 2 <3B«4reft3!B:<oftf£ 7 o 
-f-^-h (^(02) T-3i4„ 

[011] *«H8(=ffi4**Wi2OB««^fl^»0ai 
j££^-f7'D-y?0T'&4. 

[012] £Wm 2 OB«a#fl^B<0l^ £^1-7 n 

[013] *3MBC«*a*M3^)BlfefiF^fl3aiOfl| 
l££^-f7'n.y?0-e&4. 

[014] ^fe^icffi 4 ^McH 3 <7)Bf£fI^fcgM<0« 
«$r*-r7'a-y^0-C*4. 

[015] 4^Cffi4AfMn4<0Bttflrtfl£SOffi 

f&ZiF-ffo-yrmx'&h. 

[016] *^BJ^4fl:^4coB®ffi^{fcSS^ 
1 1 BfiMtll 

12 m^y^as 

13 n^vasMffgs 

14 myy^ij^y^ 

15 S7yfilA7 7r 

16 myyitmn 

17 jj-7-b-y hffi*>>>-^ 

18 «F^t»fi£^ 
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19 HP*** 'J 
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PROBLEM TO BE SOLVED: To enhance the 
compression rate by grouping main scanning 
lines which have same number of black runs, 
combining offset values to an offset instruction in 
the case that the black run number is 0, 
combining the run information to a run instruction 
when the run number is not 0, so as to configure 
a code, thereby reducing an information amount 
of white pixels. 

SOLUTION: A binary image of an image memory 
1 1 is read by a black run analysis section 12, a 
black run position analysis section 13 analyzes 
the position information of black runs in a main 
scanning line and the result is stored in a black 
run buffer 15, and a black run number counter 14 
counts the number of black runs. When the black 
run number is zero, an offset counter counts an 
offset instruction. When the black run number is 
not 0 and an offset value is not 0, the offset value 
is combined with the offset instruction for 
configuring the code. Furthermore, a black run 
number comparison section 16 compares the 
black run number of a main scanning line with a 
black run number of an immediately preceding 
scanning line, and when they disagree, the black 
run number and the position information are 
combined to the run instruction to configure the 
code, and when they agree, the black run 
position information is coded as it is. 
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IMAGE CODING/DECODING METHOD AND ITS SYSTEM 

Description of correspondent: US6301 300 



BACKGROUND OF THE INVENTION 

The present invention relates to a method and apparatus useful for coding and decoding images such as 
line drawings that comprise mostly background area. 

Black-and-white bi-level images can be encoded by run-length coding, which encodes the number of 
consecutive picture elements or pixels having the same value. When this type of image is transmitted by 
facsimile, for example, the image is scanned a line at a time, and each scanning line is encoded as run 
lengths specifying the relative positions of the pixels at which a change from black to white, or from white 
to black, occurs. In the modified Huffman (MH) code adopted in group-three facsimile equipment, the run- 
length information is further coded by use of variable-length coding tables, using different tables for black 
runs and white runs, because the two types of runs have different statistical properties. 

When this type of run-length coding is applied to an image comprising mostly white background area, 
however, most of the coded data is used to encode long runs of background pixels. Variable-length coding 
of the background in this type of image is inefficient, because the variable-length coding rule forces the 
use of many redundant bits. If the redundancy could be reduced, higher data compression ratios could be 
obtained. 

More efficient coding schemes, such as arithmetic coding, are known, but they tend to be computationally 
demanding in terms of program complexity, memory usage, and processing time. 

The above problems are not limited to bi-level images, but also occurs in other types of sparse images, 
including images that employ several colors, or multiple shades of gray. These problems moreover occur 
not only in facsimile transmission, but also in image storage and retrieval, and in the transmission of image 
data from a computer to a printer. 

SUMMARY OF THE INVENTION 

An object of the present invention is to code sparse images efficiently, by reducing the amount of coded 
image data representing background areas. 

Another object of the invention is to code and decode sparse images without extensive computation. 
Another object is to code and decode sparse images without extensive memory usage. 
The invented image coding method comprises the steps of: 

counting runs of non-background pixels, obtaining a run count for each scanning line in the image; 
counting consecutive scanning lines having run counts of zero; 

coding consecutive scanning lines having run counts of zero as a first command and a first value, the first 
value indicating the number of scanning lines; and 

coding consecutive scanning lines having identical run counts not equal to zero as a second command, a 
second value indicating the run count, and one-dimensional run information describing each run in each 
scanning line. 

The second value may specify the run count directly, or may specify a value to be added to or subtracted 
from the previous run count. The run information may give the starting and ending coordinates of each 
run, or a starting coordinate and run length. If necessary, the run information may also give a single pixel 
value shared by all pixels in the run, a starting gray level and an ending gray level, or a starting gray level 
and a gray-level increment value. 

The invented decoding method comprises the steps of: 

analyzing the coded image data to detect the first and second commands; 

generating entire scanning lines of background pixels according to the first command and its 
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accompanying first value; and 

generating scanning lines with runs of non-background pixels according to the second command, its 
accompanying second value, and the run information. 

If necessary, the decoding method also comprises the steps of setting and modifying an internal run count 
according to the first command, second command, and second value, the step of assigning gray levels to 
the pixels in each run by interpolation between starting and ending gray levels, or the step of assigning 
gray levels by successively adding a gray-level increment value to a starting gray level. 

The invented coder comprises a run analyzer for counting runs of non-background pixels and obtaining 
one-dimensional run information, a run information buffer for temporarily storing the run information for 
each scanning line, a run count comparator for comparing the run count of each scanning line with the run 
count of the preceding scanning line, an offset counter for counting consecutive scanning lines having run 
counts of zero, and a code assembler. The code assembler outputs a first command and first value when 
the run count changes from zero to a nonzero value, outputs a second command and second value when 
the run count changes from any value to a non-zero value, and outputs the run information stored in the 
run information buffer. 

The invented decoder comprises a command analyzer for detecting the first and second commands, and a 
decoding section for generating scanning lines according to the first and second commands, first and 
second values, and run information. If necessary, the decoder also comprises a run counter and/or an 
interpolator. 

BRIEF DESCRIPTION OF THE DRAWINGS 

In the attached drawings: 

FIG. 1 A shows an example of a bi-level image; 

FIG. 1B indicates how the image in FIG. 1A is coded according to a first embodiment of the invention; 

FIG. 2 is a block diagram of a coder according to the first embodiment; 

FIG. 3 is a first part of a flowchart illustrating coding operations in the first embodiment; 

FIG. 4 is a second part of the flowchart in FIG. 3; 

FIG. 5 is a block diagram of a decoder according to the first embodiment; 

FIG. 6 is a flowchart illustrating decoding operations in the first embodiment; 

FIG. 7A shows another example of a bi-level image; 

FIG. 7B indicates how the image in FIG. 7A is coded according to a second embodiment of the invention; 

FIG. 8 is a block diagram of a coder according to the second embodiment; 

FIG. 9 is a first part of a flowchart illustrating coding operations in the second embodiment; 

FIG. 10 is a second part of the flowchart in FIG. 9; 

FIG. 1 1 is a block diagram of a decoder according to the second embodiment; 

FIG. 12 is a flowchart illustrating decoding operations in the second embodiment; 

FIG. 13 is a block diagram of a coder according to a third embodiment of the invention; 

FIG. 14 is a block diagram of a decoder according to the third embodiment; FIG. 15 is a block diagram of a 
coder according to a fourth embodiment of the invention; and 

FIG. 16 is a block diagram of a decoder according to the fourth embodiment. 
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DETAILED DESCRIPTION OF THE INVENTION 

Embodiments of the invention will be described with reference to the attached illustrative drawings. 

FIG. 1 A shows a sample image that will be used to explain the first embodiment of the present invention. 
The image is a bi-level image comprising only black and white pixels, the white pixels being background 
pixels. Cross-hatching is used to indicate black pixels. 

The image has nine scanning lines of nine pixels each. In the indicated x-y coordinate system, scanning 
lines are identified by y-coordinates from zero to eight, and pixel positions in each scanning line by x- 
coordinates from zero to eight. The scanning lines are horizontal in the drawing. A scanning sequence is 
defined by taking the scanning lines in ascending order of their y-coordinates, and the pixels in each 
scanning line in ascending order of their x-coordinates. 

A black run refers to a sequence of consecutive black pixels in the same scanning line. In FIG. 1 A there 
are six black runs, numbered from R1 to R6. 

The coding method of the first embodiment is based on counting the number of black runs in each 
scanning line. This number is referred to as the black run count of the scanning line. When all-white 
scanning lines occur, the number of consecutive all-white scanning lines, referred to below simply as white 
lines, is also counted; this number is referred to as an offset value. A group of one or more consecutive 
scanning lines having the same black run count, not immediately preceded or followed by a scanning line 
having the same black run count, is referred to as a segment. 

With this terminology, the coding method of the first embodiment can be described as follows. A segment 
of white lines is coded as a single offset command followed by the offset value of the segment. A segment 
having a non-zero black run count is coded by a single run command, followed by the black run count, 
then the run information for each black run in each scanning line in the segment, taken in the scanning 
sequence. The run information is one-dimensional, giving the x-coordinates of the starting and ending 
pixels of the run, but not specifying the y-coordinate of the scanning line. 

FIG. 1 B indicates the coding of the image in FIG. 1 A. The initial segment of three white lines is coded as 
an offset command, followed by the offset value of three, in the top line of FIG. 1 B. The offset command 
and value are followed by a run command, indicated as >uns/line x in FIG. 1 B, and a black run count value 
of one. Run R1 is then coded by its starting x-coordinate (two) and ending x-coordinate (seven). Run R2 is 
coded similarly. 

In the next two scanning lines, the black run count changes from one to two, so another run command is 
inserted, followed by a run count of two. Run R3 is coded by its starting x-coordinate (two) and ending x- 
coordinate (three). Run R4 is coded by its starting x-coordinate (six) and ending x-coordinate (seven). 
Runs R5 and R6 are coded similarly. The image ends with two white lines, which are coded by another 
offset command and offset value (two). 

In an image of this size, the run coordinates, black run count values, and offset values can be coded as 
four-bit binary numbers taking on values from zero to nine. The run command and offset command can 
then be coded as four-bit binary numbers with values higher than nine: for example, 'fourteen* can 
designate a run command, and 'fifteen* an offset command. Each line in FIG. 1B then becomes a single 
eight-bit byte. 

Images of arbitrary size can be coded in the same way by increasing the number of bits, the run and offset 
commands again being assigned values that are not used for run coordinates, black run counts, and offset 
values. 

FIG. 2 shows an example of a coder employing the coding method of the first embodiment. The coder 
comprises an image memory 11, a black run analyzer 12 having a black run position analyzer 13 and 
black run counter 14, a black run information buffer 15, a black run count comparator 16, an offset counter 
17, a code assembler 18, and a code memory 19. 

The image memory 1 1 stores the image to be coded. The image may be stored in bit-mapped form, or in a 
compressed form such as a conventional run-length coded form. 
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The black run analyzer 12 reads the image data stored in the image memory 1 1 one scanning line at a 
time. The black run position analyzer 13 determines the starting and ending x-coordinates of each black 
run in the scanning line, and writes this run information in the black run information buffer 15. The black 
run counter 14 counts the number of black runs in the scanning line, and sends this information to the 
black run count comparator 16, offset counter 17, and code assembler 18. 

The black run information buffer 1 5 temporarily stores the run information obtained by the black run 
position analyzer 13 for each scanning line, until the run information is read by the code assembler 18. 

The black run count comparator 16 internally stores the run counts obtained by the black run counter 14 
for the current scanning line and the preceding scanning line, compares these two counts, and sends the 
code assembler 18 a match signal or an unmatch signal, indicating whether the two counts agree. 

The offset counter 17 maintains an internal offset value, which is incremented by one each time the black 
run counter 14 outputs a black run count of zero. At certain times, the offset counter 17 sends the offset 
value to the code assembler 1 8, and resets the offset value to zero! 

The code assembler 18 writes offset commands, offset values, run commands, black run count values, 
and run information as coded data in the code memory 19. The offset values, black run count values, and 
run information are preferably written as binary numbers, without variable-length coding. The code 
assembler 18 also maintains an internal flag that indicates whether the black run count in the preceding 
scanning line was zero. 

The code memory 19 stores the coded data pending transmission over a communication channel or other 
use. 

The operation of the coder in FIG. 2 will now be described in more detail with reference to FIGS. 3 and 4. 
These flowcharts illustrate the processing of one scanning line. 

Referring to FIG. 3, in step S1 , the black run analyzer 12 reads one scanning line from the image memory 
1 1. In step S2, the black run counter 14 counts the number of black runs in the scanning line, and the 
black run position analyzer 1 3 writes the starting and ending x-coordinates of each black run in the black 
run information buffer 15. 

In step S3, the black run count comparator 16 compares the black run count of the current scanning line 
with the black run count of the preceding scanning line. If both scanning lines have the same black run 
count, the black run count comparator 16 outputs a match signal in step S4. If the two counts differ, the 
black run count comparator 16 outputs an unmatch signal in step S5. 

In step S6, the offset counter 1 7 tests the black run count obtained by the black run counter 1 4 for the 
current scanning line. If the black run count is zero, then in step S7, the offset counter 17 internally 
increments the offset value, after which processing proceeds to step S16 in FIG. 4. If the black run count 
is not zero, then in step S8 f the offset counter 17 internally tests the offset value. If the offset value is not 
zero, then in step S9, the offset counter 1 7 sends the offset value to the code assembler 18, and internally 
resets the offset value to zero. After step S9, or if the offset value is zero in step S8, processing proceeds 
tostepSIOin FIG. 4. 

In step S10, the code assembler 18 tests the black run count output by the black run counter 14 for the 
current scanning line. If the black run count is zero, processing branches to step S16, described below. 

If the black run count is not zero, then in step S1 1 , the code assembler 18 tests its internal flag to 
determine whether the black run count in the preceding scanning line was zero. If so, then in step S12, the 
code assembler 18 writes an offset command in the code memory 19, followed by the non-zero offset 
value received from the offset counter 1 7. 

Following step S12, or if the black run count of the preceding scanning line was not zero in step S1 1 , in 
step S13 the code assembler 1 8 tests the signal received from the black run count comparator 1 6. If an 
unmatch signal was received, then in step S14, the code assembler 18 writes a run command in the code 
memory 19, followed by the black run count received from the black run counter 14, and the run 
information read from the black run information buffer 15 for all of the black runs in the current scanning 
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line. If a match signal was received, then in step S15, the code assembler 18 simply writes the run 
information read from the black run information buffer 15 in the code memory 19. 

Following step S7, step S14, step S15, or an affirmative result in step S10, a decision is made in step 516 
as to whether there are any more scanning lines to be coded. This decision can be made on the basis of, 
for example, an end-of-f ile code stored in the image memory 1 1 . If another scanning line is present, the 
process returns to step S1 in FIG. 3. If no further scanning lines are present, then in step S17, the offset 
counter 17 tests the current offset value. If this value is zero, the coding process ends. If the offset value is 
not zero, then in step S18 the code assembler 18 writes an offset command and the offset value in the 
code memory 1 9, after which the coding process ends. 

By following the procedure in FIGS. 3 and 4, the code assembler 18 writes the starting and ending x- 
coordinates of all black runs in the code memory 19, writes a run command and black run count when the 
black run count per scanning line changes from any value to a non-zero value, and writes an offset 
command and offset value when the black run count changes from zero to a non-zero value. This 
procedure produces coded data of the type shown in FIG. 1B. 

FIG. 5 shows the configuration of a decoder for decoding the coded image data produced by the coder in 
FIG. 2. The decoder comprises a code memory 21 , a decoding section 22 having a command analyzer 23, 
and an image memory 24. 

The code memory 21 stores the coded image data. The decoding section 22 reads the coded image data 
in sequence from beginning to end, stores the most recently read black run count, generates decoded 
image data, and writes the decoded image data in the image memory 24. The command analyzer 23 
analyzes commands occurring in the coded image data. The image memory 24 stores the decoded image 
data pending printing or other use. 

The operation of the decoder in FIG. 5 will be described with reference to FIG. 6. 

In step S21 , the decoding section 22 reads data from the code memory 21 . The amount of data read 
corresponds, for example, to the length of one offset or run command and the accompanying offset or run- 
count value, or the length of a pair of x-coordinates. 

In step S22, the command analyzer 23 attempts to detect an offset command in the data read in step S21 . 
If an offset command is detected, in step S22 the decoding section 22 generates the number of white lines 
specified by the offset value that follows the offset command, and writes these lines into the image 
memory 24. 

If an offset command is not detected, then in step S24, the command analyzer 23 attempts to detect a run 
command. If a run command is detected, then in step S25, the decoding section 22 internally stores the 
black run count that follows the run command. 

Following step S25, or if no run command is detected in step S24, the decoding section 22 reads further 
data from the code memory 21 as necessary to obtain run information, generates a decoded scanning line 
containing black runs starting and ending at the positions specified by the run information, and writes this 
scanning line in the image memory 24. The amount of data to be read in step S26 is determined from the 
black run count most recently obtained in step S25. 

Following step S23 or S26, in step S27 the decoding section 22 decides whether the code memory 21 
contains any more data to be decoded. If so, processing returns to step S21 to begin decoding the next 
scanning line. If not, the decoding process ends. 

As described above, the first embodiment enables an arbitrary number of white lines to be coded by a 
single offset command and value, and uses a single run command to designate a segment of an arbitrary 
number of consecutive lines with identical non-zero black run counts. For line drawings and other sparse 
images comprising mostly background, this coding scheme is more efficient than conventional schemes 
such as the coding scheme used in group-three facsimile transmissions. A particular advantage is that no 
special code is required to indicate the end of each scanning line. 

The first embodiment is also computationally simple, and does not require the storage of large variable- 
length coding tables or large amounts of temporary data. These advantages enable the coding and 
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decoding processes to be carried out at high speed, using only a small amount of memory. 

FIG. 7 A shows a sample image that will be used to explain a second embodiment of the present invention. 
The image is generally similar to the image in FIG. 1 A, but contains eight black runs, numbered from R1 1 
toR1 8. 

The second embodiment differs from the first embodiment in regard to the coding of run information. 
Instead of coding the starting and ending positions of each run, the second embodiment codes the starting 
position and run length. The second embodiment also replaces the run command of the first embodiment 
with a pair of commands that alter the black run count: an add command increases the black run count; a 
subtract command decreases the black run count. The add and subtract commands are followed by the 
value to be added to or subtracted from the run count. The second embodiment employs the same offset 
command and offset value as in the first embodiment. 

FIG. 7B illustrates the coding of the image in FIG. 7A according to the second embodiment, and indicates 
the value of the black run count C at each point in the coded data. 

The two white lines at the top of FIG. 7A are coded at the top of FIG. 7B as an offset command with an 
offset value of two. The offset command resets the black run count value C to zero, as indicated. 

After these two white lines, the black run count per scanning line increases from zero to one, so an add 
command is inserted, followed by a value of one. The next two lines in FIG. 7B encode runs R1 1 and R12, 
giving the starting x-coordinate (two) and length (two) of each run. 

The black run count per scanning line now increases again, from one to two, so another add command is 
inserted, followed by a value of one. The next four lines in FIG. 7B encode runs R13, R14, R15, and R16. 

Next, the black run count per scanning line decreases from two to one, so a subtract command is inserted, 
followed by a value of one. The next two lines in FIG. 7B encode runs R17 and R18. 

The final white line in FIG. 1A is coded in FIG. 1B as another offset command, with an offset value of one. 

FIG. 8 shows an example of a coder employing the coding method of the second embodiment. The coder 
comprises an image memory 31 , a black run analyzer 32 having a black run starting position analyzer 33, 
black run length counter 34, and black run counter 35, a black run information buffer 36, a black run count 
comparator 37, an offset counter 38, a code assembler 39, and a code memory 40. 

The image memory 31 is similar to the image memory 1 1 in the first embodiment. 

The black run analyzer 32 reads the image data stored in the image memory 31 one scanning line at a 
time. The black run starting position analyzer 33 and black run length counter 34 analyze the black runs in 
the scanning line. The black run starting position analyzer 33 stores the x-coordinate of the starting 
position of each black run in the black run information buffer 36. The black run length counter 34 stores 
the run length of each black run in the black run information buffer 36. The black run counter 35 counts the 
number of black runs in the scanning line, and sends the black run count value for each scanning line to 
the black run count comparator 37 and the offset counter 38. 

The black run information buffer 36 temporarily stores the run information obtained by the black run start 
position analyzer 33 and black run length counter 34 for each scanning line, until read by the code 
assembler 39. 

The black run count comparator 37 stores the black run counts output by the black run counter 14 for the 
current scanning line and the preceding line in registers (not visible), subtracts the black run count of the 
preceding scanning line from the black run count of the current scanning line, and sends the difference to 
the code assembler 39. 

The offset counter 38 is similar to the offset counter 1 7 in the first embodiment. 

The code assembler 39 writes offset commands, offset values, add commands, subtract commands, 
absolute difference values, and run information in the code memory 40, according to information received 
from the black run information buffer 36, black run count comparator 37, and offset counter 38. The code 
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assembler 39 also has an internal flag that indicates whether the black run count in the preceding 
scanning line was zero. 

The code memory 40 is similar to the code memory 1 9 in the first embodiment. 

The operation of the coder in FIG. 8 will now be described in more detail with reference to FIGS. 9 and 10. 

Steps S31 , S32, and S33 are generally similar to steps Si and S2 in the first embodiment. One scanning 
line is read and analyzed to obtain its run information and black run count. The run information, now 
comprising the starting x-coordinate and length of each black run, is stored in the black run information 
buffer 36. 

Steps S34, S35, S36, and S37 are similar to steps S6, S7, S8, and S9 in the first embodiment. The offset 
counter 38 tests the black run count of the current scanning line, and increments an internal offset value if 
the black run count is zero. If the black run count is not zero and the offset value maintained in the offset 
counter 38 is also not zero, the offset counter 38 sends the offset value to the code assembler 39, then 
internally resets the offset value to zero. Processing then proceeds to step S46 in FIG. 10 if the black run 
count of the current scanning line is zero, or to step S38 if the black run count is not zero. 

In step S38, the black run count comparator 37 also tests the black run count of the current scanning line. 
If the black run count is zero, processing proceeds to step S46 in FIG. 10. If the black run count is not 
zero, then the black run count comparator 37 subtracts the black run count of the preceding scanning line 
from the black run count of the current scanning line, and sends the difference to the code assembler 39. 

In step S39, the code assembler 39 tests its internal flag to determine whether the black run count of the 
preceding scanning line was zero. If so, then in step S40, the code assembler 39 writes an offset 
command and the offset value received from the offset counter 38 in the code memory 40. Following step 
S40, or following a negative result in step S39, processing proceeds to step S41 in FIG. 10. 

In step S41 , the code assembler 39 decides whether the difference received from the black run count 
comparator 37 is greater than zero. If so, then in step S42, the code assembler 39 writes an add 
command and the absolute value of the difference in the code memory 40, followed by the run information 
for the current scanning line, and proceeds to step S46. The add command indicates that the difference 
was positive. 

If the difference is not greater than zero, then in step S43, the code assembler 39 decides whether the 
difference is less than zero. If so, then in step S44, the code assembler 39 writes a subtract command and 
the absolute value of the difference in the code memory 40, followed by the run information for the current 
scanning line. The subtract command indicates that the difference was negative. 

If the difference is not negative, that is, if the difference is equal to zero, then in step S45, the code 
assembler 39 writes the run information for the current scanning line in the code memory 40. Step S44 or 
step S45 is followed by step S46. 

In step S46, the code assembler 39 decides whether there is another scanning line to be coded, and 
returns to step S31 if there is. If no next scanning line is present, then in step S47, the offset value 
maintained in the offset counter 38 is tested. If the offset value is zero, the coding process ends. If the 
offset value is not zero, the code assembler 39 writes an offset command and the offset value in the code 
memory 40; then the coding process ends. 

In steps S42, S44, and S45, the code assembler 39 preferably writes the run lengths of black runs, and 
the absolute difference values following the add and subtract commands, in a variable-length coded form, 
using short code words for small values. 

FIG. 1 1 shows the configuration of a decoder for decoding the coded image data produced by the coder in 
FIG. 8. The decoder comprises a code memory 41 , a decoding section 42 having a command analyzer 43 
and black run counter 44, and an image memory 45. 

The code memory 41 is similar to the code memory 21 in the first embodiment. The decoding section 42 
reads the coded image data stored in the code memory 41 in sequence from beginning to end, generates 
decoded image data, and writes the decoded image data in the image memory 45. The command 
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analyzer 43 analyzes commands occurring in the coded image data. The black run counter 44 keeps track 
of the black run count. The image memory 45 stores the decoded image data pending printing or other 
use. 

The operation of the decoder in FIG. 1 1 will be described with reference to FIG. 12. 

In step S51 , the decoding section 42 reads data from the code memory 41 . In step S52, the command 
analyzer 43 decides whether an offset command occurs in the data read in step S51 . If so, in step S53 the 
decoding section 22 generates the number of white lines specified by the offset value following the offset 
command, and writes these lines into the image memory 45. 

Following step S53, the decoding section 42 resets the black run counter 44 to zero in step S54, then 
proceeds to step S62 (described below). 

If there is no offset command in the data read in step S51 , then in step S55, the command analyzer 43 
decides whether an add command is present. If so, then the decoding section 42 decodes the absolute 
difference value following the add command in step S5S, and adds this value to the count in the black run 
counter 44 in step S57. 

Following step S57, in step S58 the decoding section 42 reads and decodes further data from the code 
memory 41 as necessary to obtain run information for one scanning line, generates a decoded scanning 
line containing black runs of the specified lengths in the specified starting positions, and writes this 
scanning line in the image memory 45. The amount of run information to be read is determined from the 
count given by the black run counter 44. Processing next proceeds to step S62 (described below). 

If the command analyzer 43 does not find an add command in step S55, then in step S59, the command 
analyzer 43 decides whether there is a subtract command in the data read in step S51 . If so, then the 
decoding section 42 decodes the absolute difference value following the subtract command in step S60, 
subtracts this value from the count in the black run counter 44 in step S61 , and proceeds to step S58 
(described above) to decode one scanning line. If no subtract command is present, processing proceeds 
directly from step S59 to step S58. 

Following step S54 or S58, in step S62 the decoding section 42 decides whether the code memory 41 
contains any more data to be decoded. If so, processing returns to step S51 to begin decoding the next 
scanning line. If not, the decoding process ends. 

If the image coded in the second embodiment comprises mostly background area, then the length of the 
black runs tends to be short. Moreover, in most images, nearby pixels tend to be strongly correlated, so 
when the black run count changes, the change tends to be small. By using a variable-length code that 
codes small values in a small number of bits, the second embodiment can reduce the average number of 
bits needed to code run lengths in the run information, and the average number of bits needed to code the 
absolute difference values following add and subtract commands, thereby reducing the size of the coded 
data. 

Like the first embodiment, the second embodiment is computationally simple, does not require the storage 
of large amounts of temporary data, and enables images to be coded and decoded at high speed with only 
modest memory usage. 

The present invention can also be used to code color images. An example is an image comprising pixels 
of the colors black, white, blue, and red, the white pixels being background pixels. It will be assumed 
below that there is no gray scale, so each pixel has one of only four possible values, corresponding to the 
colors black, white, blue, and red. 

A run in this type of image refers to a run of consecutive pixels having the same pixel value or color. For 
example, a blue run is a consecutive run of blue pixels. 

As a third embodiment of the invention, FIG. 13 shows a coder and FIG. 14 shows a decoder suitable for 
this type of image. 

The coder in FIG. 13 is quite similar to the coder in the first embodiment, shown in FIG. 2. The image 
memory 51 stores image data in which the pixel values are, for example, two-bit values. The run analyzer 
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52 reads one scanning line at a time. The run position analyzer 53 analyzes runs of each color separately, 
and obtains run information giving the position and color of each black run, blue run, and red run. The run 
counter 54 determines the total number of runs of these three colors in each scanning line. 

The run information buffer 55 stores the run information obtained by the run position analyzer 53. For each 
run, the run information comprises the starting x-coordinate, the ending x-coordinate, and the color (black, 
blue, or red) of the run. 

The run count comparator 56 and offset counter 57 receive the total run count obtained by the run counter 
54, representing the combined number of black, blue, and red runs in one scanning line, and operate in 
the same way as the black run count comparator 16 and offset counter 17 in the first embodiment. The run 
count comparator 56 compares the total run counts of the current scanning line and the preceding 
scanning line, and produces a match signal or an unmatch signal. The offset counter 57 maintains an 
internal offset value representing the number of consecutive white lines, and outputs the offset value 
whenever the total run count changes from zero to a non-zero value. 

The code assembler 58 receives the total run count from the run counter 54, the match and unmatch 
signals from the run count comparator 56, and the offset values output by the offset counter 57, reads run 
information from the run information buffer 55, and writes offset commands, run commands, and run 
information in the code memory 59. The only difference from the coded data produced in the first 
embodiment is that the run information for each run now includes a pixel color value as well as the starting 
and ending positions. 

The decoder shown in FIG. 14 has a code memory 61 , a decoding section 62, a command analyzer 63, 
and an image memory 64. These elements operate in the same way as the corresponding elements in 
FIG. 5 in the first embodiment, except that the decoding section 62 reads color information as part of the 
run information, and generates scanning lines with black, blue, and red runs. 

The operation of the coder and decoder in the third embodiment follows the flowcharts shown in FIGS. 3, 
4, and 6 for the first embodiment, so a repeated description will be omitted. 

For sparse images with a restricted number of colors, the third embodiment provides the advantages 
noted in the first embodiment: fast coding and decoding, small memory requirements, and a high 
compression ratio. The third embodiment is also useful for coding sparse gray-scale images having a 
comparatively small number of gray levels, a run in this case being a run of pixels with identical gray 
levels. 

FIGS. 15 and 16 illustrate a coder and decoder according to a fourth embodiment, which encodes gray- 
scale information in a different way. The gray scale considered in the fourth embodiment has, for example, 
a minimum level corresponding to black, a maximum level corresponding to white, and at least one 
intermediate level. White pixels are considered to be background pixels. 

The fourth embodiment counts runs of non-white pixels. The pixels in a run need not have the same gray 
level; the only requirement is that none of the pixels have the maximum (white) level. The run information 
describing a run of nonwhite pixels comprises the x-coordinates of the starting and ending pixels, the gray 
level of the starting pixel, also referred to below as the starting gray level, and the gray level of the ending 
pixel, also referred to as the ending gray level. 

The coder in FIG. 15 comprises an image memory 71 that stores a gray-scale image, which is read one 
scanning line at a time by the run analyzer 72. The run position analyzer 73 analyzes runs of non-white 
pixels, and obtains run information giving the x-coordinates and gray levels of the starting and ending 
pixels in each run. The run counter 74 counts the total number of non-white runs in each scanning line. 
The run information buffer 75 temporarily stores the run information obtained by the run position analyzer 
73 for each scanning line. 

The run count comparator 76 and offset counter 77 receive the run count obtained by the run counter 74, 
and operate as did the black run count comparator 16 and offset counter 17 in the first embodiment. The 
run count comparator 76 compares the run count of each scanning line with the run count of the preceding 
scanning line, and produces a match signal or an unmatch signal. The offset counter 77 maintains an 
internal offset value representing the number of consecutive white lines, and outputs the offset value 
whenever the run count changes from zero to a non-zero value. 
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The code assembler 78 writes offset commands, run commands, and run information in the image 
memory 79, using information obtained from the run counter 74, the run count comparator 76, the offset 
counter 77, and the run information buffer 75. 

The decoder shown in FIG. 16 has a code memory 81 , a decoding section 82 with a command analyzer 
83, an interpolator 84, and an image memory 85. The command analyzer 83 operates in the same way as 
the command analyzer in the first embodiment. 

The decoding section 82 reads offset commands, run commands, and run information from the code 
memory 81, generates white lines, and stores the most recent run count as in the first embodiment. Run 
information read by the decoding section 82 is sent to the interpolator 84. The interpolator 84 uses the 
starting and ending x-coordinates to calculate the length of each run, subtracts the starting gray level from 
the ending gray level to obtain a difference value, and divides this difference value by the run length minus 
one to obtain a gray-level increment value. The interpolator 84 then assigns the starting gray level to the 
first pixel in the run, and assigns a gray level to each other pixel in the run by adding the gray-level 
increment value to the gray level of the preceding pixel. The decoding section 82 rounds these gray levels 
off as necessary, and writes the resulting pixel values in the image memory 85, inserting white pixels 
between runs, to generate decoded scanning lines. 

Except for the interpolation step, the operation of the coder and decoder in the fourth embodiment follows 
the flowcharts shown in FIGS. 3, 4, and 6, so further description will be omitted. 

For sparse gray-scale images, the fourth embodiment provides the same advantages as in the preceding 
embodiments: fast coding and decoding, small memory requirements, and a high compression ratio. 
Because the decoder interpolates gray levels in runs, the decoded image is not in general identical to the 
original image, but for certain types of images the differences are non-existent or negligible. The fourth 
embodiment is particularly useful in coding sparse three-dimensional images in which gray levels are used 
to express the depth dimension. 

The invention can be practiced by embodying the invented coder and decoder by means of arithmetic, 
logic, and memory circuits in, for example, one or more semiconductor integrated circuits. The invention 
can also be practiced by embodying the functions of the coder and decoder in programs executable by a 
general-purpose processor, such as a microprocessor used in a computer or printer. The programs can be 
supplied at low cost on machine-readable media, such as rotating disk media or non-volatile memory 
media, or through communication networks. 

As a variation of the fourth embodiment, the run analyzer 72 in the coder can compute the run length and 
gray-level increment value of each run, and store these values, together with the position and gray level of 
the starting pixel, as the run information in the run information buffer 75. The decoding process can 
thereby be simplified and speeded up. 

As a variation of the third embodiment, the coder can store the starting position, run length, and pixel 
value of each run, and employ add and subtract commands instead of run commands, as in the second 
embodiment. 

As a variation of the second embodiment, segments with non-zero run counts can be indicated by an add 
command, followed by the signed algebraic value of the difference from the preceding run count, instead 
of an add or subtract command followed by the absolute difference. 

Those skilled in the art will recognize that further variations are possible within the scope claimed below. 
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IMAGE CODING/DECODING METHOD AND ITS SYSTEM 

Claims of correspondent: US6301300 



What is claimed is: 

1 . A method of coding an image in which pixels are organized into successive scanning lines and take on 
a plurality of values, pixels having a particular one of said plurality of values being background pixels, 
comprising the steps of: 

counting runs of non-background pixels in each scanning line, thereby obtaining a run count for each said 
scanning line; 

counting consecutive scanning lines having run counts of zero; 

coding a segment of consecutive scanning lines having identical run counts of zero as a first command 
and a first value, the first value indicating the number of scanning lines in the segment; and 
coding a segment of scanning lines having identical run counts not equal to zero as a second command 
and a second value, the second value indicating the run count of each scanning line in the segment, 
followed by one-dimensional run information describing each run of non-background pixels in each 
scanning line in the segment. 

2. The method of claim 1 , wherein said second value specifies the run count of the scanning lines in the 
segment coded by said second command. 

3. The method of claim 1 , wherein said second value specifies a difference from a run count of a 
preceding segment. 

4. The method of claim 3, wherein said difference is an absolute difference, and said second command is 
selected from an add command and a subtract command. 

5. jhe method of claim 1 , wherein the run information for each run of non-background pixels comprises a 
starting coordinate and an ending coordinate. 

6. The method of claim 1 , wherein the run information for each run of non-background pixels comprises a 
starting coordinate and a run length. 

7. The method of claim 1 , wherein the run information for each run of non-background pixels comprises a 
single pixel value shared by allof the pixels in the run. 

8. The method of claim 1 , wherein the run information for each run of non-background pixels comprises a 
starting gray level and an ending gray level. 

9. The method of claim 1 , wherein the run information for each run of non-background pixels comprises a 
starting gray level and a gray-level increment value. 

10. A machine-readable recording medium storing a machine-executable program for coding an image by 
the method of claim 1 . 

1 1 . A method of decoding image data coded by the method of claim 1 , comprising the steps of: 
analyzing commands in said image data; 

decoding each said first command and first value by generating scanning lines comprising only 
background pixels; 

decoding each said second command and second value, thus determining an internal run count; and 
decoding the run information following each said second command and second value by generating 
scanning lines having runs of non-background pixels as described by the run information, placing a 
number of runs of non-background pixels equal to said internal run count in each scanning line thus 
generated. 

12. The method of claim 1 1 , further comprising the steps of: 

setting said internal run count to zero when each said first command is detected; and 
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modifying said internal run count by an arithmetic operation, using said second value, when each said 
second command is detected. 

13. The method of claim 1 1 , further comprising the step of assigning gray levels to the pixels in each run 
of non-background pixels by interpolating between a starting gray level and an ending gray level, the 
starting gray level and the ending gray level being given in the run information. 

14. The method of claim 1 1 , further comprising the step of assigning gray levels to the pixels in each run 
of non-background pixels by successively adding a gray-level increment value given in the run information 
to a starting gray level given in the run information. 

15. A machine-readable recording medium storing a machine-executable program for decoding coded 
image data by the method of claim 11. 

16. A coder for coding an image in which pixels are organized into successive scanning lines and take on 
a plurality of values, pixels having a particular one of said plurality of values being background pixels, , 
comprising: 

a run analyzer for counting runs of non-background pixels in each scanning line in said image, thereby 
obtaining a run count for each said scanning line, and obtaining one-dimensional run information 
describing each of said runs of non-background pixels; 

a run information buffer coupled to said run analyzer, for temporarily storing said run information for each 
said scanning line; 

a run count comparator coupled to said run analyzer, for comparing the run count of each said scanning 
line with the run count of a preceding scanning line; 

an offset counter coupled to said run analyzer, for counting consecutive scanning lines having run counts 
of zero; and 

a code assembler coupled to said run count comparator, for outputting a first command and first value 
when said run count changes from zero to a non-zero value, said first value being provided by said offset 
counter, outputting a second command and second value when said run count changes from any value to 
a different non-zero value, said second value indicating said different non-zero value, and outputting the 
run information stored in said run information buffer. 

17. The coder of claim 16, wherein said run count comparator sends said code assembler a signal 
indicating whether the run count of each said scanning line matches the run count of the preceding 
scanning line. 

18. The coder of claim 17, wherein said second value is the run count obtained by said run analyzer. 

19. The coder of claim 16, wherein said run count comparator sends said code assembler a difference 
value between the run count of each said scanning line and the run count of the preceding scanning line. 

20. The coder of claim 19, wherein said second value is said difference value. 

21 . The coder of claim 1 9, wherein said second value is an absolute value of said difference value, and 
said second command indicates whether said difference value is positive or negative. 



22. The coder of claim 16, wherein said run information 
coordinate for each run of non-background pixels. 

23. The coder of claim 16, wherein said run information 
for each run of non-background pixels. 

24. The coder of claim 16, wherein said run information 
background pixels, said single pixel value being shared 

25. The coder of claim 1 6, wherein said run information 
level for each run of non-background pixels. 

26. The coder of claim 16, wherein said run information 
increment value for each run of non-background pixels. 



comprises a starting coordinate and an ending 

comprises a starting coordinate and a run length 

comprises a single pixel value for each run of non- 
by all of the pixels in the run. 

comprises a starting gray jevel and an ending gray 
comprises a starting gray level and a gray-level 
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27. The coder of claim 16, further comprising an image memory storing said image in bit-mapped form. 

28. The coder of claim 16, further comprising an image memory storing said image in run-length coded 
form. 

29. A decoder for decoding coded image data describing an image in which pixels are organized into 
successive scanning lines and take on a plurality of values, pixels having a particular one of said plurality 
of values being background pixels, comprising: 

a command analyzer for analyzing said coded image data to detect a first command designating a 
segment of consecutive scanning lines having only said background pixels, and a second command 
designating a segment of consecutive scanning lines having identical numbers of runs of non-background 
pixels; and 

a decoding section coupled to said command analyzer, for reading, from said coded image data, a first 
value accompanying said first command, a second value accompanying said second command, and one- 
dimensional run information describing runs of non-background pixels, generating consecutive scanning 
lines of background pixels in quantities specified by said first value, and generating scanning lines having 
the runs described by said run information, determining from said second value how many runs to place in 
each scanning line. 

30. The decoder of claim 29, further comprising a run counter which is reset to zero when said first 
command is detected, and is incremented and decremented according to said second command and said 
second value. 

31. The decoder of claim 29, further comprising an interpolator for assigning gray levels to the pixels in 
each run of non-background pixels by interpolating between a starting gray level and an ending gray level, 
the starting gray level and the ending gray level being given in said run information. 

32. The decoder of claim 29, further comprising an interpolator for assigning gray levels to the pixels in 
each run of non-background pixels by successively adding a gray-level increment value to a starting gray 
level, the gray-level increment value and starting gray level being given in said run information. 

33. An image coding and decoding apparatus for coding and decoding an image in which pixels are 
organized into successive scanning lines and take on a plurality of values, pixels having a particular one of 
said plurality of values being background pixels, comprising: 

a run analyzer for counting runs of non-background pixels in each scanning line in said image, thereby 
obtaining a run count for each said scanning line, and obtaining one-dimensional run information 
describing each of said runs of non-background pixels; 

a run information buffer coupled to said run analyzer, for temporarily storing said run information for each 
said scanning line; 

a run count comparator coupled to said run analyzer, for comparing the run count of each said scanning 
line with the run count of a preceding scanning line; 

an offset counter coupled to said run analyzer, for counting consecutive scanning lines having run counts 
of zero; 

a code assembler coupled to said run count comparator, for outputting a first command and first value 
when said run count changes from zero to a non-zero value, said first value being provided by said offset 
counter, outputting a second command and second value when said run count changes from any value to 
a different non-zero value, said second value indicating said different non-zero value, and outputting the 
run information stored in said run information buffer, thereby generating coded image data; 
a code memory coupled to said code assembler, for storing said coded image data; 
a command analyzer coupled to said code memory, for analyzing said coded image data to detect said 
first command and said second command; and 

a decoding section coupled to said command analyzer, for reading said first value, said second value, and 
said run information from said coded image data, generating consecutive scanning lines of background 
pixels according to said first command and said first value, and generating scanning lines having the runs 
described by said run information, determining from said second value how many runs to place in each 
scanning line. 

34. The image coding and decoding apparatus of claim 33, wherein said run count comparator sends said 
code assembler a signal indicating whether the run count of each said scanning line matches the run 
count of the preceding scanning line. 
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35. The image coding and decoding apparatus of claim 34, wherein said second value is the run count 
obtained by said run analyzer. 

36. The image coding and decoding apparatus of claim 33, wherein said run count comparator sends said 
code assembler a difference value between the run count of each said scanning line and the run count of 
the preceding scanning line. 

37. The coder of claim 36, wherein said second value is said difference value. 

38. The image coding and decoding apparatus of claim 37, further comprising a run counter coupled to 
said command analyzer, which is reset to zero when said first command is detected, and incremented and 
decremented according to said second command and said second value. 

39. The image coding and decoding apparatus of claim 36, wherein said second value is an absolute 
value of said difference value, and said second command indicates whether said difference value is 
positive or negative. 

40. The image coding and decoding apparatus of claim 39, further comprising a run counter coupled to 
said command analyzer, which is reset to zero when said first command is detected, and incremented and 
decremented according to said second command and said second value. 

41. The image coding and decoding apparatus of claim 33, wherein said run information comprises a 
starting coordinate and an ending coordinate for each run of non-background pixels. 

42. The image coding and decoding apparatus of claim 33, wherein said run information comprises a 
starting coordinate and a run length for each run of non-background pixels. 

43. The image coding and decoding apparatus of claim 33, wherein said run information comprises a 
single pixel value for each run of non-background pixels, said single pixel value being shared by all of the 
pixels in the run. 

44. The image coding and decoding apparatus of claim 33, wherein said run information comprises a 
starting gray level and an ending gray level for each run of non-background pixels. 

45. The image coding and decoding apparatus of claim 44, further comprising an interpolator coupled to 
said decoding section, for assigning gray levels to the pixels in each run of non-background pixels by 
interpolating between said starting gray level and said ending gray level. 

46. The image coding and decoding apparatus of claim 33, wherein said run information comprises a 
starting gray level and a gray-level increment value for each run of non-background pixels. 

47. The image coding and decoding apparatus of claim 46, further comprising an interpolator coupled to 
said decoding section, for assigning gray levels to the pixels in each run of non-background pixels by 
successively adding said gray level increment value to said starting gray level. 

48. The image coding and decoding apparatus of claim 33, further comprising an image memory storing 
said image in bit-mapped form. 

49. The image coding and decoding apparatus of claim 33, further comprising an image memory storing 
said image in run-length coded form. 
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